Első nagylemezük Poisoned Goulash (Mérgezett gulyás) címmel 2004-ben jelent meg a Crossroads Records gondozásában. A hangzásvilágot az elektronikus alapok és az élő hangszeres muzsika fúziója határozza meg. Zenéjük a rock, blues, reggae, dub, disco, folk, ethno, darkwave és a mai modern elektronikus mufajok egyvelege.
Fennállásuk alatt rengeteg remixet készítettek olyan előadóknak, mint például a Noir Desir, Kispál és a Borz, Jazz+Az, Korai Öröm, Kimnowak, Anando Drom, stb. Angliában a Mint Source kiadó három maxilemezt jelentetett meg, melyek igen kedvező fogadtatásban részesültek az angol DJ-k körében.
A zenekart DJ Titusz és Tóth Szabolcs szitárművész alapította 2000-ben. A 2001-es Sziget Fesztiválon debütáltak és azóta is folyamatosan koncerteznek. Sajnálatos módon Tóth Szabolcsot azóta szitármániája elszólította messze Indiába. 2006 nyarán csatlakozott a zenekarhoz Fehér Balázs (énekes, PopModel), aki dalszövegeivel érthetetlenné tette a Szénhülyék zenei stílusát.
A csapat mai felállása a következő:
DJ Titusz kütyük Zsüli a perkás Zsazsa a basszusgitáros Keleti Tamás dobos Fehér Balázs énekes Fekete István gitáros