|#||Release title||Total tracks||Type of release is||Imprint date||Label|
|1||Cowboys & Indians||11||Audio||1994||Third Ear Music|
|2||3 Summer Days||10||Audio||1997||Biveco|
|4||Среќна Нова Година||2||Audio||1989||Diskos|
|5||Kula Od Karti||10||Audio||2003||BK Sound|
|6||Original Motion Picture Soundtrack: Gipsy Magic||18||Audio||1997||Third Ear Music|
|8||Cowboys & Indians||12||Audio||1994||Third Ear Music|
|9||Cowboys & Indians||12||Audio||2007||One Records (3)|
|10||Original Motion Picture Soundtrack: Gipsy Magic||18||Audio||1999||Dallas Records|
Stefanovski started his career at an early age in bands such as VIS Jegulje, Iris and Breg (the last fronted by keyboard player Miki Petkovski). The band Leb i Sol was formed on January 1, 1976 by Vlatko, Bodan Arsovski, Dimitrija Čučovski and Nikola Kokan Dimuševski.
The first solo recording that Vlatko ever did was [i]Cowboys and Indians[/i], while he was still with the band. The line up featured many guests, even exclusive ones, such as Goran Bregović, Zlatko Oriđanski, actress Ana Kostovska, master drummer Mahmut Muzafer, Ilija Pejovski, Goce Dimitrovski, etc. His next project titled [i]Sarajevo[/i] was recorded in 1993 and it was music recorded for a play written by Vlatko's brother Goran Stefanovski and was directed by Slobodan Unkovski. The CD was released in 1996 as soon as the civil war in Bosnia ended. In 1997, he released the soundtrack for Stole Popov's movie [i]Gypsy Magic[/i], and the title track [i]"Gypsy Song"[/i] became an instant hit throughout the Balkans and today it can regularly be found featured in many world music compilations. The soundtrack was bolstered by the exclusive performances of master musician Medo Chun of Ensemble Teodosievski fame and Gazmend Berisha (Project Zlust).
Later in 1997, together with Miroslav Tadić, a professor at CalArts in LA, he recorded [i]Krushevo[/i] a collection of traditional songs and reels played on two guitars, which to this very day is one of the highlights of his career as a recording and performing artist. For five days, they recorded their music at the Makedonium in the city of Krushevo. By the end of 1998, he released an album with his Trio, simply titled [i]Vlatko Stefanovski Trio[/i], a tour de force featuring some heavyweight performances by Vlatko and his trio. He wrote music for several films which was latter collected and released as [i]Kino Kultura[/i] in 2001.
During this period he made guest appearances on various artist's records like Bojan Zulfikarpasic's [i]Koreni[/i], Vanja Lazarova's [i]Ritmistica[/i], Gibonni's [i]Judi, Zviri i Beštimje[/i] and [i]Mirakul[/i], to name but a few. The work he did with Gibonni proved to very fruitful and succesful, both commercially and artistically, as well as giving him the opportunity to meet and work with musicians such as Manu Katche, Pino Paladino, Tony Levin, Geffrey Oriema who would later perform on his next solo effort titled as [i]Kula Od Karti[/i] (Tower Of Cards). In 2004. he released [i]Treta Majka[/i], which is a continuation of his work with Miroslav Tadić.
In 2006. after comeback tour of [a=Leb i sol] band, Vlatko left the band, which pursued to record their comeback album.