Gumbo Kings laat in 2018 de wereld kennis maken met hun eigen sound op de eerste EP ‘Gumbo Kings’, geproduceerd door Paul Willemsen. Februari 2025 verschijnt het debuutalbum album van Gumbo Kings, ‘Hotel Belvédère’. Met dit album neemt Gumbo Kings je mee naar een fictieve plek die al dan niet ergens in Florida bestaan heeft. Waar de band eerder vooral inspiratie haalde uit Soul en Rhythm & Blues, is er met het debuutalbum nu duidelijk een geheel eigen sound ontstaan. We zijn met de herkenbare klanken van Blues en Soul nu niet meer in Memphis of New Orleans, maar in het Miami van de jaren ’80.