L'orchestre est né en 1958 à partir d'un groupe d'étudiants représentant différentes facultés de Bordeaux

Pendant plusieurs années orchestre de l'association des étudiants de Bordeaux,il participe à de nombreux festivals.

Le NEW ORLEANS  JAZZ BAND a également eu le plaisir d'accompagner plusieurs vedettes de jazz américaines parmi lesquelles  MEMPHIS SLIM, BILL COLEMAN, ALBERT NICHOLAS, MEZZ MEZROW ainsi que Françaises telles que François BIENSAN, Guy LAFITTE, Christian MORIN, Marc LAFERRIERE, Maxime SAURY.

Le répertoire musical du NEW ORLEANS  JAZZ BAND est essentiellement inspiré du style traditionnel et dixieland et est exécuté soit selon une formule ambulatoire accoustique pure, soit selon une formule type  " concert " avec piano et batterie.