2001 januárban Bozóki Tamás (dob), Kaposváry József (bassusgitár), és Csenkey-Sinkó István (gitár és ének), megalapítja az együtest Szegeden. Az első dal, amit közösen
megtanultunk, a Purple Haze. 2001 márciusában kiegészültünk ritmusgitáros Kiss Lászlóval. A következő nyáron és egész évben különféle feldolgozásokkal, saját dalokkal, és énekesekkel foglalkoztunk. Ekkor még a banda neve Gyilkos Méhek volt. 2002 közepe táján új nevet adtunk a bandának: Cosa Nostra Shotgun Boogie Band.

2003 szeptemberben megjelent első, hat számos demo lemezünk. A nyitónóta, a Tisztán Szeretem, egy lendületes funky-rock szám arról, hogy nem kell ahhoz berúgni, vagy
benarkózni, hogy jól érezd magad. A Csillag Dal egy kis R’nR egy olyan barátról, akire régen mindig számíthattál, de elfordult tőled. Az Esti Szélben egy koncert utáni összfüvezés élményét írja le. A TE+EN=MI egy szerelmesdal annak akivel ugy érzed, hogy Õ az igazi. A Szeretkezz, ne háborúzz egy általános életérzést fogalmaz meg. A záró szám, a Sztárok és Álmok egy rap nóta arról, hogy előbb-utóbb ugyis sztárok leszünk. A felvételek a szegedi BajnAlex stúdióban készültek.

2004 áprilisában egy közös koncert után felkértük Kovács Andrást, hogy csatlakozzon hozzánk, mint énekes frontember.
Jelenleg a második demó CD-nken dolgozunk. Előreláthatólag négy szám lesz rajta hallható, egy klasszikus rock szám, a Gyűlölni Tanítottál, egy üvöltözős-rapelős, a Lépj Tovább, a Mexican Sativa, egy latinos dal a drogproblémákról, és egy lassabb érzetű (ennek még nincs címe).

Cosa Nostra Shotgun Boogie Band tagjai:
Kovács András - ének
Kiss László - ritmusgitár
Csenkey-Sinkó István - sológitár
Kaposváry József - basszusgitár
Bozóki Tamás - dob