Born in Prilep 24.01. 1957, he started playing guitar at the age of 13. Stefanovski was one of the founding members of Leb i sol with whom he recorded 13 albums between 1978 and 1991. He currently splits his time playing with his VS Trio, in an acoustic partnership with Miroslav Tadić or composing for film and theatre. He is the brother of dramatist Goran Stefanovski.
Stefanovski has played a wide variety of guitars, including a Gibson SG, a Fender Stratocaster - heavily modified with Schecter and Radulović parts, a Telecaster, a Radulović super-strat and a Pensa-Suhr super-strat. The influence of ethnic and folk music of Southeastern Europe and more specifically of the music of the Republic of Macedonia are recognizable in his occasional use of odd meters and non-traditional scales (e.g. the Phrygian dominant scale).