Místní hudební nadšenci otevřeli tento podnik 14. ledna 1977. Název byl inspirován známou písní „Tipitina“ od Professora Longhaira, který zde také vystupoval až do své smrti v roce 1980. Před přijetím používání názvu „Tipitina’s“ bylo zařízení známé jako „The 501 Club“ s odkazem na adresu ulice (501 Napoleon Avenue). Tipitina’s je jedním z nejznámějších klubů v New Orleans. Samotná budova byla postavena v roce 1912 a předtím, než se stala Tipitina’s, sloužila jako herna, tělocvična a nevěstinec.
V prvních letech zde byl džusový bar, restaurace a bar. Jediným pozůstatkem džusového baru je banán v logu Tipitiny. Na počátku 80. let se v jednom z bytů v patře nad klubem nacházelo studio rozhlasové stanice WWOZ. V té době WWOZ občas přenášela pořad Tipitina’s živě, a to doslova spuštěním mikrofonu do klubu otvorem v podlaze. Během Světové výstavy v roce 1984, kdy se většina místní hudební scény přesunula do podniků v okolí výstavy, byl Tipitina’s na čas uzavřen. Budova byla poté přestavěna tak, že byly odstraněny byty v patře ve prospěch vyššího stropu v hudebním sále v přízemí, a znovu otevřena.
V roce 1998 otevřela Tipitina’s druhou provozovnu na North Peters Street ve Francouzské čtvrti, která byla po určitou dobu také pravidelným místem živé hudby a byla otevřena pro soukromé akce a večírky, ale v současné době je uzavřena. Kromě provozování těchto podniků založila společnost Tipitina’s neziskovou organizaci Tipitina’s Foundation, která podporuje místní hudbu a hudebníky. Nadace Tipitina’s Foundation se zaměřuje především na poskytování hudebních nástrojů a uniforem pochodovým kapelám neworleanských veřejných středních škol. Nadace se obzvláště aktivně podílí na podpoře hudebníků postižených hurikánem Katrina.
V období každoročního New Orleans Jazz & Heritage Festival pořádá Tipitina’s sérii koncertů s názvem „Fess Jazztival“, což je slovní hříčka s názvem „Jazz Festival“ a přezdívkou Professora Longhaira „Fess“.
V prosinci 2018 koupili Tipitina’s členové neworleanské jamové kapely Galactic od Mary a Ronalda von Kurnatowských, kteří podnik vlastnili od roku 1997.