Med en melodi basert på kajunsangen, «Grand Texas», hevder noen kilder – Allmusic innbefattet – at Hank Williams og Moon Mullican skrev sangen sammen. Mullican ble ikke kreditert, men mottok royalties. Hank Williams with His Drifting Cowboys spilte den inn 13. juni 1952 i Castle Studio, Tulane Hotel, Nashville, Tennessee. «Jambalaya» ble utgitt på singlen MGM K-11283 19. juli 1962 og krediterte Williams som eneste opphavsperson. B-siden var «Window Shopping». Den ble fremført av Williams som en countrysang. «Jambalaya» lå på førsteplassen på countrylisten i fjorten ikke-sammenhengende uker. Den har fortsatt å være én av Hank Williams' mest populære sanger til i dag.