Rođen je u Prilepu 1957. godine, a gitaru je počeo da svira sa 13. Kao stariji tinejdžer Stefanovski je bio jedan od osnivača grupe “Leb i sol”, sa kojom je snimio 13 albuma, u periodu od 1978. do 1991. godine.

Nakon raspada grupe Vlatko Stefanovski je izdao nekoliko solo albuma, a takođe je radio muziku za više filmova i pozorišnih predstava. On je veoma poznat po svojoj neverovatnoj gitarskoj tehnici, jer stvara bogat zvuk ispunjen imaginacijom i jednostavnošću.

Stefanovski je uspešno sarađivao i sa čuvenim muzičarima, poput Manu Katche, Allan Holdswortha, Pina Paladina, John McLaughlina, dok je odlična saradnja s Miroslavom Tadićem, sa kojim se predstavio na više izvanrednih koncerata, rezultirala objavljivanjem tri albuma.