The Spirit of New orleans blev dannet i 1990 på initiativ af Preben Nissen. Baggrunden for dannelsen var ønsket om at spille et repertoire bestående af gospel, spirituals, hymns og traditionel jazz. Musik med dybe rødder i grundlaget for New Orleans-jazz.