Stefanovski je sa 13 godina počeo da svira gitaru, a kao tinejdžer osnovao je grupu „Leb i sol“, koja je postala jedno od najvećih imena na ex-Yu muzičkoj sceni.
Nastupao je kao solista sa brojnim džez i simfonijskim orkestrima, među kojima su: Tonkunstler iz Beča, Simphonieta iz Sofije, Slovenačka filharmonija iz Ljubljane, Studentski simfonijski orkestar iz Skoplja, Full Cool Jazz Big Band iz Ljubljane, Big Band RTS-a, HTV-a i RTV-a.
Dao je i značajan doprinos na poljima pozorišne, filmske i baletske muzike. Poznat je po nevjerovatnoj gitarskoj tehnici koja stvara bogat zvuk ispunjen imaginacijom i jednostavnošću. Stefanovski je od 2007. godine počasni doktor u oblasti umjetnosti Univerziteta „Sveti Kiril i Metodij“ u Skoplju. Visoko je cijenjen u stručnim krugovima širom svijeta, a mnogi ga smatraju jednom od gitarskih legendi.