Ћеремида је рођен и одрастао у Сарајеву. Већ са шест година почео је вежбати свирање гитаре. Почетком осамдесетих годин наступао је са неколико локалних група, као што су: Линија живота, Посљедњи аутобус и Elvis J. Kurtović & His Meteors. Похађао је Трећу сарајевску гимназију, но по завршетку другог разреда, пребацује се у Прву сарајевску гимназију коју је на крају и завршио 1983. године. Након тога је добио понуду да свира у Забрањеном пушењу и тамо је остао годину дана. У јануару1983. године свирали су на Филозофском факултету у Сарајеву заједно са Плавим оркестром и Elvis J. Kurtović & His Meteors. Три месеца пре војске напустио је Забрањено пушење и прешао у Плави оркестар. Војску је служио у Нишу. Након војске је уписао Ветеринарски факултет у Сарајеву, мада исти није завршио, прекинувши студије након две године.