Durante más de 35 años, Woody allen y su New Orleans Jazz Band han estado deleitando a la audiencia con una mezcla de músicas inspiradas en Nueva Orleans. El sonido de la banda está firmemente arraigado en la música que Woody Allen ha amado desde su infancia y extrae la inspiración de artistas tan legendarios como Sidney Bechet, George Lewis, Johnny Dodds, Jimmie Noone y, por supuesto, Louis Armstrong.
Su repertorio consta de más de mil doscientos temas y abarca una amplia colección melodías, himnos, espirituales, marchas, blues y ragtimes famosos de principios del siglo XX. En armonía con la espontaneidad de la música, cada actuación es una enérgica colección de improvisaciones; no hay un listado de temas, ni los músicos conocen que canción elegirá a continuación Allen, en colaboración con el director de la banda, Eddy Davis.
La banda ha actuado para miles de neoyorkinos y visitantes de todo el mundo, desde sus comienzos en jam sessions informales hasta llegar a ofrecer conciertos cada noche de los lunes. En la última década el grupo ha actuado habitualmente una vez por semana en el histórico hotel Carlyle de Manhattan. Allen incluso se perdió una entrega de los Oscar para no faltar a su concierto de los lunes.
En 1996 la banda se embarcó en su primera gira por Europa, que fue reflejada en la película documentar Wild Man Blues y en el consiguiente disco homónimo. Desde entonces, la banda ha regresado a Europa en numerosas ocasiones, y también ha girado en numerosas ocasiones por los Estados Unidos.
