Lokalni entuzjaści muzyki otworzyli ten lokal 14 stycznia 1977 roku. Nazwa została zainspirowana znaną piosenką „Tipitina”, autorstwa Professor Longhair, który również tam występował aż do swojej śmierci w 1980 roku. Przed przyjęciem nazwy „Tipitina’s” obiekt był znany jako „The 501 Club”, w nawiązaniu do jego adresu ulicznego (501 Napoleon Avenue). Tipitina’s jest jednym z najbardziej znanych klubów w Nowym Orleanie. Sam budynek został zbudowany w 1912 roku i zanim stał się Tipitina’s, służył jako dom hazardu, sala gimnastyczna i dom publiczny.
W pierwszych latach, miał sok bar, restauracja, i bar. Jedyną pozostałością po barze z sokami jest banan w logo Tipitiny. Na początku lat 80-tych, studio stacji radiowej WWOZ znajdowało się w jednym z mieszkań na piętrze klubu. W tym czasie WWOZ od czasu do czasu nadawało program Tipitiny na żywo, dosłownie wpuszczając mikrofon do klubu przez dziurę w podłodze. Tipitina’s został zamknięty na pewien czas podczas Targów Światowych w 1984 roku, kiedy to większość lokalnej sceny muzycznej została przyciągnięta do miejsc w i wokół Targów. Budynek został następnie przebudowany w celu usunięcia mieszkań na piętrze na rzecz wyższego sufitu w dolnej części lokalu muzycznego i ponownie otwarty.
W 1998 r. Tipitina’s otworzyła drugą lokalizację na North Peters Street w Dzielnicy Francuskiej, która przez pewien czas była również regularnym lokalem z muzyką na żywo, jak również otwarta na prywatne wydarzenia i imprezy, ale obecnie jest zamknięta. Oprócz prowadzenia tych lokali, Tipitina’s założyła Tipitina’s Foundation, organizację non-profit, której celem jest wspieranie lokalnej muzyki i muzyków. Głównym celem Tipitina’s Foundation jest dostarczanie instrumentów muzycznych i mundurów orkiestrom marszowym szkół publicznych Nowego Orleanu. Fundacja była szczególnie aktywna we wspieraniu muzyków poszkodowanych przez huragan Katrina.
Podczas corocznego okresu New Orleans Jazz & Heritage Festival, Tipitina’s organizuje serię koncertów zatytułowaną „Fess Jazztival”, która jest grą na „Jazz Festival” i przydomku Profesora Longhair’a, „Fess”.
W grudniu 2018 roku Tipitina’s została zakupiona przez członków nowoorleańskiego jam bandu Galactic od Mary i Ronalda von Kurnatowskich, którzy byli właścicielami lokalu od 1997 roku.
.