paikalliset musiikinharrastajat avasivat paikan 14.Tammikuuta 1977. Nimen taustalla on professori Longhairin tunnettu kappale ”Tipitina”, joka myös esiintyi siellä kuolemaansa saakka vuonna 1980. Ennen kuin laitos otti nimekseen ”Tipitina ’ s”, se tunnettiin nimellä ”The 501 Club” katuosoitteensa (501 Napoleon Avenue) mukaan. Tipitina on yksi New Orleansin tunnetuimmista klubeista. Itse rakennus rakennettiin vuonna 1912, ja ennen muuttumistaan Tipitinaksi se toimi uhkapelitalona, voimistelusalina ja bordellina.

alkuvuosina siellä oli Mehubaari, Ravintola ja baari. Mehubaarin ainoa jäänne on tipitinan logossa oleva banaani. 1980-luvun alussa radioasema WWOZIN studiot sijaitsivat yhdessä klubin yläkerran asunnoista. Tuona aikana, WWOZ joskus kuljettaa Tipitina show livenä laskemalla mikrofonin klubin läpi reikä lattiassa. Tipitina suljettiin joksikin aikaa vuoden 1984 maailmannäyttelyn ajaksi, jolloin suuri osa paikallisesta musiikkipiiristä vetosi messujen tapahtumapaikkoihin ja niiden ympäristöön. Tämän jälkeen rakennus remontoitiin niin, että yläkerran asunnot poistettiin alakerran musiikkitilan korkeamman katon tieltä ja avattiin uudelleen.

vuonna 1998 Tipitina ’ s avasi toisen toimipisteen Pohjois-Peters Streetille ranskalaiskortteliin, joka oli jonkin aikaa myös vakituinen elävän musiikin tapahtumapaikka sekä avoinna yksityistilaisuuksille ja juhlille, mutta on nykyisin suljettu. Näiden keikkapaikkojen pyörittämisen lisäksi Tipitina ’s on perustanut voittoa tavoittelemattoman Tipitina’ s Foundation-järjestön tukemaan paikallista musiikkia ja muusikoita. Pääpaino Tipitina säätiö on tarjota soittimia ja univormuja New Orleans public high school marching bands. Säätiö on tukenut erityisesti hurrikaani Katrinan uhreiksi joutuneita muusikoita.

vuotuisen New Orleans Jazz & Heritage Festival-kauden aikana Tipitinassa järjestetään konserttisarja nimeltä ”Fess Jazztival”, joka on näytelmä ”Jazzfestivaalista” ja professori Longhairin lempinimestä ”Fess”.

joulukuussa 2018 New Orleansilaisen jam-yhtye Galacticin jäsenet ostivat Tipitina ’ sin Marylta ja Ronald von Kurnatowskilta, jotka olivat omistaneet paikan vuodesta 1997.