Gli appassionati di musica locale hanno aperto il locale il 14 gennaio 1977. Il nome è stato ispirato da una nota canzone, “Tipitina”, del professor Longhair che si è esibito anche lì fino alla sua morte nel 1980. Prima di adottare l’uso di “Tipitina’s” come nome, la struttura era conosciuta come “The 501 Club”, in riferimento al suo indirizzo (501 Napoleon Avenue). Tipitina’s è uno dei club più noti di New Orleans. L’edificio stesso fu costruito nel 1912 e, prima di diventare Tipitina, fungeva da casa da gioco, palestra e bordello.

Nei primi anni, aveva un juice bar, un ristorante e un bar. L’unico residuo del juice bar è la banana nel logo di Tipitina. Nei primi anni 1980, gli studi della stazione radio WWOZ erano situati in uno degli appartamenti al piano superiore del club. Durante quel periodo, WWOZ occasionalmente portava in diretta uno spettacolo di Tipitina abbassando letteralmente un microfono nel club attraverso un buco nel pavimento. Tipitina ha chiuso per un certo periodo durante la Fiera Mondiale del 1984, quando gran parte della scena musicale locale è stata attratta dai locali all’interno e intorno alla Fiera. L’edificio è stato poi ristrutturato per rimuovere gli appartamenti al piano superiore a favore di un soffitto più alto nel locale di musica al piano di sotto e riaperto.

Nel 1998, Tipitina’s ha aperto una seconda location in North Peters Street nel quartiere francese, che per un certo periodo è stato anche un regolare locale di musica dal vivo e aperto per eventi privati e feste, ma è attualmente chiuso. Oltre a gestire questi locali, Tipitina’s ha istituito la Tipitina’s Foundation, un’organizzazione senza scopo di lucro per sostenere la musica e i musicisti locali. L’obiettivo principale della Fondazione Tipitina è quello di fornire strumenti musicali e uniformi per New Orleans pubblico high school marching bands. La Fondazione è stata particolarmente attiva nel sostenere i musicisti vittime dell’uragano Katrina.

Durante l’annuale New Orleans Jazz& Heritage Festival periodo, Tipitina ospita una serie di concerti dal titolo “Fess Jazztival”, che è un gioco su “Jazz Festival” e il soprannome del Professor Longhair, “Fess”.

Nel dicembre 2018, Tipitina’s è stato acquistato dai membri della jam band Galactic di New Orleans da Mary e Ronald von Kurnatowski, che avevano posseduto il locale dal 1997.