A helyi zenekedvelők 1977. január 14-én nyitották meg a szórakozóhelyet. A nevet Professor Longhair egyik jól ismert dala, a “Tipitina” ihlette, aki 1980-ban bekövetkezett haláláig szintén itt lépett fel. Mielőtt elfogadta volna a “Tipitina’s” név használatát, a létesítményt “The 501 Club” néven ismerték, utalva az utcai címére (501 Napoleon Avenue). A Tipitina’s New Orleans egyik legismertebb klubja. Maga az épület 1912-ben épült, és mielőtt Tipitina’s lett volna, szerencsejátékházként, tornateremként és bordélyházként szolgált.
A kezdeti években volt itt gyümölcslé bár, étterem és bár. A gyümölcslé bár egyetlen maradványa a Tipitina’s logójában szereplő banán. Az 1980-as évek elején a WWOZ rádióállomás stúdiói a klubtól felfelé lévő egyik lakásban voltak. Abban az időben a WWOZ időnként élőben közvetítette a Tipitina’s műsorát úgy, hogy egy mikrofont szó szerint leeresztettek a klubba a padlóban lévő lyukon keresztül. A Tipitina’s egy időre bezárt az 1984-es világkiállítás idején, amikor a helyi zenei élet nagy részét a vásáron és környékén lévő helyszínekre vitték. Az épületet ezután átalakították, és az emeleti lakásokat eltávolították a földszinti zenei helyszín magasabb mennyezetének javára, majd újra megnyitották.
1998-ban a Tipitina’s megnyitotta második helyét a North Peters Street-en, a francia negyedben, amely egy ideig szintén rendszeres élőzenei helyszín volt, valamint magánrendezvényekre és partikra is nyitva állt, de jelenleg zárva van. E helyszínek működtetése mellett a Tipitina’s létrehozta a Tipitina’s Alapítványt, egy nonprofit szervezetet, amely a helyi zenét és zenészeket támogatja. A Tipitina’s Foundation fő célja, hogy hangszereket és egyenruhákat biztosítson a New Orleans-i állami középiskolai menetzenekaroknak. Az alapítvány különösen aktívan támogatta a Katrina hurrikán áldozatául esett zenészeket.
A New Orleans Jazz & Heritage Festival éves időszakában a Tipitina’s a “Fess Jazztival” elnevezésű koncertsorozatnak ad otthont, amely a “Jazz Festival” és Professor Longhair becenevének, a “Fess”-nek a játéka.
2018 decemberében a Tipitina’s-t a New Orleans-i Galactic nevű jam zenekar tagjai vásárolták meg Mary és Ronald von Kurnatowskitól, akik 1997 óta voltak a hely tulajdonosai.