Ćeremida was born in Sarajevo, then capital of the SR Bosnia and Herzegovina to Mahmut Ćeremida (1925-2004) and Jasminka Ćeremida. His father was a local lawyer, a World War 2 veteran, and a pious Sunni Muslim who attended the Hajj earning the title of "Hajji" (Bosnian: Hadžija) upon returning home.[citation needed]
At the age of six, Ćeremida started playing the guitar. In the early 1980s, he performed with several local bands, such as Linija života, Posljednji autobus, and Elvis J. Kurtović & His Meteors. After that, he got an offer to play for Zabranjeno Pušenje and stayed there for a year. In January 1983, they played at the Faculty of Philosophy in Sarajevo together with Plavi orkestar and the Elvis J. Kurtović & His Meteors. Three months before the compulsory military service, he left Zabranjeno Pušenje and joined Plavi orkestar. He served his military service in Niš, SR Serbia. Upon completing his stint in the military, he studied at the Faculty of Veterinary Medicine in Sarajevo, ceasing his studies after two years. His twin brother, Admir, who is a drummer in the Plavi Orkestar, is a licensed physician.
With the Plavi orkestar, Ćeremida has performed on all band's studio albums, including Soldatski bal (1985), Smrt fašizmu (1986), Sunce na prozoru (1989), Simpatija (1991), Long Play (1998), Infinity (1999), and Sedam (2012).