However, early in his life, his family moved to Skopje, state's capital, where he soon after met Vlatko Stefanovski, with whom he founded the legendary Yugoslav band Leb i Sol.

In addition, he recorded with original Leb i sol keyboardist Nikola Kokan Dimuševski a reworking of band material in a release titled (in English) "Sketches From the Past."

"[2] Arsovski's style, both solo and with Leb i sol, mixes traditional Macedonian rhythms, melodies and instruments with modern rock sensibilities.

The ethnic influence is more apparent in his solo albums than on many of Leb i sol's later, pre-2006 reunion recordings.

He composed four of nine total tracks on I taka nataka, a Leb i sol album featuring a different line up from its earlier incarnations as well as some guests like Peca Atanovski and a Serbian actor Sergej Trifunović.