Paikalliset musiikinharrastajat avasivat paikan 14. tammikuuta 1977. Nimen inspiraationa oli tunnettu kappale ”Tipitina”, jonka kirjoitti Professor Longhair, joka myös esiintyi siellä kuolemaansa asti vuonna 1980. Ennen kuin ”Tipitina’s” otettiin käyttöön nimenä, paikka tunnettiin nimellä ”The 501 Club”, viitaten sen katuosoitteeseen (501 Napoleon Avenue). Tipitina’s on yksi New Orleansin tunnetuimmista klubeista. Itse rakennus on rakennettu vuonna 1912, ja ennen kuin siitä tuli Tipitina’s, se toimi pelitalona, voimistelusalina ja bordellina.
Varhaisina vuosina siellä oli mehubaari, ravintola ja baari. Ainoa jäänne mehubaarista on Tipitinan logossa oleva banaani. 1980-luvun alussa radioasema WWOZ:n studiot sijaitsivat yhdessä klubin yläkerran asunnoista. Tuona aikana WWOZ välitti toisinaan Tipitina’s-ohjelman suorana lähetyksenä kirjaimellisesti laskemalla mikrofonin klubille lattiassa olevan reiän läpi. Tipitina’s sulkeutui joksikin aikaa vuoden 1984 maailmannäyttelyn aikana, jolloin suuri osa paikallisesta musiikkielämästä siirtyi messualueella ja sen ympäristössä sijaitseviin tapahtumapaikkoihin. Rakennusta muutettiin sen jälkeen siten, että yläkerran asunnot poistettiin alakerran musiikkitilan korkeamman katon hyväksi, ja se avattiin uudelleen.
Vuonna 1998 Tipitina’s avasi toisen toimipisteen North Peters Streetillä ranskalaisessa korttelissa, joka oli jonkin aikaa myös säännöllinen elävän musiikin paikka sekä avoinna yksityistilaisuuksia ja juhlia varten, mutta se on tällä hetkellä suljettu. Näiden paikkojen ylläpitämisen lisäksi Tipitina’s on perustanut voittoa tavoittelemattoman Tipitina’s Foundation -säätiön, joka tukee paikallista musiikkia ja muusikoita. Tipitina’s Foundationin päätavoitteena on tarjota soittimia ja univormuja New Orleansin julkisten lukioiden marssiorkestereille. Säätiö on ollut erityisen aktiivinen hurrikaani Katrinan uhreiksi joutuneiden muusikoiden tukemisessa.
Vuosittaisen New Orleans Jazz & Heritage Festival -festivaalin aikana Tipitina’s isännöi konserttisarjaa nimeltä ”Fess Jazztival”, joka on leikittely sanasta ”Jazz Festival” ja professori Pitkätukan lempinimestä ”Fess”.
Joulukuussa 2018 New Orleansissa toimivan Galactic jam-yhtyeen jäsenet ostivat Tipitina’sin Mary ja Ronald von Kurnatowskilta, jotka olivat omistaneet paikan vuodesta 1997.