2005. áprilisában indult útjára a zenekar egy elsöprő lendületű ötlet hatására. A Jambalaya tagok olyan válogatott profi zenészekből verbuválódtak, akik nem csak a New Orleans-i muzsika megszállott szerelmesei, de remek barátok is egyben. Az alakulás óta számos sikeres állomáson vannak túl.

2006. áprilisában egy éves születésnapjukat első lemezük bemutatójával tudták ünnepelni, az album címe ’I Just Wanted to Say’. A debütáló anyag -mely elsősorban a New Orleans-i zenét, mint önálló zenei műfajt hivatott bemutatni- ténylegesen elindította a csapat sikersorozatát külföldön és idehaza egyaránt.

Az április úgy látszik meghatározó hónap a zenekar életében, 2007. áprilisában ugyanis a Gundel Művészeti Alapítvány jelöltjei és amellett a XIX. Gronau Jazz Fesztivál fellépői voltak. Még szintén ebben az évben a csapat rákerült a nagy múltú Paksi Gasztronómiai Jazz Blues és Rock Fesztivál Jubileumi Válogatás Kiadványára is.

2008-ban a zenekar változtatott a hagyományain, ezúttal Vízkeresztkor ünnepeltek egy fergeteges élő koncert felvétellel, melyre a Merlin Színházban került sor. A felvételekből készült CD-n és DVD-n egyaránt megjelentetett új album címe ’Wonder What Can Happen’ lett. Újabb európai koncert turné után (Németország, Belgium, Hollandia) 2008. őszére elkészült az első videó klip ’Végállomás, vagy utazás’ címmel. A klip egyben előhírnöke a legújabb azonos című albumnak, amely ezúttal magyar nyelven lesz hallható a nagyközönség számára.

Az új anyag bemutatójára 2009. október 28-án este 20.00-tól kerül sor. A jegy mellé elsőként kap mindenki egy példányt az újonnan megjelenő magyar nyelvű albumból. Az est - mely az első videó kliphez és az albumhoz hasonlóan, a „Végállomás, vagy utazás” címet viseli- az Octovoice Énekegyüttes koncertjével kezdődik 20.30-kor. Ezt követően 21.00-kor lép színpadra a Jambalaya.

A zenekar tagjai
Nemes Zoltán: ének, zongora
Jász András: szaxofon
Szűcs Krisztián: trombita
Varga László: basszusgitár
Mezőfi István: dob

Vendégek:
Kollmann Gábor – tenor és bariton szaxofon
Mohai Tamás - gitár
Tóth Vera – ének
Varga Livius – ütőhangszerek
Octovoice Énekegyüttes.