La storia della band si divide in due periodi legati a due diverse aree geografiche: il primo si è sviluppato in Puglia, dove viene formata col nome di Black Cat Bones nel 1982 da Gennaro Carrillo e da Enzo "Bob Rock" Palumbo, sino al 1989; il secondo invece, a partire dal 1992, è caratterizzato dalla rifondazione avvenuta a Milano ad opera sempre di Gennaro Carrillo e di Gianni Di Ruvo (già chitarrista della band nel 1986) entrambi trasferitisi in Lombardia per motivi di lavoro, con un nome solo leggermente differente, appunto Black Cat Bone Blues Band.

Partecipazioni a Nave (1987) Pistoia Blues (1996) Bellinzona (1996) Bordighera Jazz & Blues Festival (1999). Negli ultimi anni hanno aperto i concerti di Billy Branch, Cooper Terry, L.C. Donatto.

All'attivo 2 cd "Just a little Blues" (1996) e "Blues con le mani" (2000).