Grupo musical que surge en 2001 en Bilbao, fruto de la colaboración entre el bajista y guitarrista Adán Arsuaga (Indoor Gale, West End Blues Band) y el armonista y cantante Pablo Almaraz (Stormy Monday, West End B.B.) con la idea de recrear diversos estilos bajo el denominador común de la música de Nueva Orleans y alrededores.
En el verano del 2003 el bajista Adan Arsuaga deja la formación, con lo que Basin Street Café sigue adelante en forma de cuarteto con Pablo Almaraz, Edu de Mujika, Elías Casado y Alvaro Diez. Su repertorio, al ser amplio y variado, alternando los temas cantados con los instrumentales, permite a la banda adaptarse a las necesidades de cada local y orientarse al estilo mas adecuado.