Karrierje elején Cozombolis több együttesnek is tagja volt, többek között: basszusgitározott az NCW-ben, gitározott a Tenkes kapitányában és szintetizátorozott a Rémkoppantókban.
2003-ban egyik barátjával, Tóth Lászlóval kezdte összeállítani az első albumuk zenei anyagát, majd szerveztek maguk köré egy teljes együttest. 2004 tavaszára már 12 dal volt készen. Szülővárosában Szolnokon Szőke András akkor forgatta Zsiguli című filmjét. A producer hallotta már Cozombolis zenéjét, egy demó alapján az együttműködés összejött, a Zsiguli című film betétdala egy még nem rögzített szerzemény lett, melyet először egyetlen gitárral adott elő a producernek.
Az első lemez megjelenése előtt résztvevője volt a Reggae Rodeo 2006 elnevezésű reggae-turnénak: a fellépők hat napon át minden este koncertet adtak a Balaton különböző településein.
2006-ra lett kész egy teljes lemezanyag, de csak 2007 jelent meg, Valami most kezdődik el címmel. Zenéje mediterrán hatásokat tükröző dallamos pop-reggae-rock, szövegei pedig igen sajátosak: szinte minden dala pozitív életérzést sugároz.
