Deze nieuwe Nederlandse band opereert in het blues- en soulspectrum zoals Black Keys en Calexico.
De naam Gumbo Kings is treffend gekozen en geeft aan waar hun muziek voor staat. Gumbo is een stoofpot waarvan het recept in de 18e eeuw in de Amerikaanse staat Louisiana is ontstaan.