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 műfajok 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 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.
2008-ban jelent meg Carbonheart című lemezük, melynek dalait előszeretettel játszottak a rádiók és a televíziók nem is beszélve a többszázezres internetes letöltésről. Magyarország egyik legismertebb koncertzenekaraként folyamatosan járják a magyarországi klubokat, sőt
2010-ben két londoni koncertet is adtak.
Több tagcsere után a zenekar jelenlegi felállása: DJ Titusz (elektronika, kütyük), Fehér Balázs (ének), Keleti Tamás (dob), Fekete István (gitár), Miklós Milán (basszusgitár).
2010 legvégén jelent meg harmadik nagylemezük a Carbonsoul, amely stílusában az előző lemez továbbgondolása, megmaradt a jellegzetes carbonos pszichedelikus techno űrrock hangzás, megspékelve új elemekkel, mint a new wave, a blues vagy a turbopolka.
Titusz szerint: „Ez a lemez sokkal dalorientáltabb, mint az előző, több szerepet kapott Balázs hangja, megjelentek új elemek, mint a new wave, blues, de persze megmaradt a jellegzetes carbonos pszichedelikus techno-rock massza is.”
Feltűnnek vendégelőadók is egy-egy számban. A rádiókban hallható Sunset című dalban például Fehér András a csapat énekesének (Fehér Balázs) édesapja énekli az operabetétet, de a gitáros Fekete István, azonos nevű, trombitás édesapja is feltűnik itt-ott.