Zasedba Leb i sol je začela delovati 1. januarja 1976. Jazz rock glasba z etno pridihom jih je prvič ponesla zunaj meja Makedonije leta 1977, ko so kot predskupina Dragu Mlinarcu nastopili v Novem Sadu. Sledilo je povabilo na Omladinski festival v Subotici in Boom festival v Novem Sadu. K sodelovanju jih je povabila tudi takratna glavna rock atrakcija v Jugoslaviji skupina Bijelo dugme in njihova predskupina so bili tudi na znamenitem beograjskem koncertu Kod Hajdučke česme, kjer se je menda zbralo rekordnih skoraj 100.000 obiskovalcev.

 

Pesem Nisam tvoj je glavni hit njihovega prvega albuma, na katerem je Stefanovski podpisan še kot Vladimir Stefanoski. Leb i sol je svojo glasbo zabeležil na skupno štirinajstih nosilcih zvoka. Veliko so igrali v tujini – v Ameriki, Kanadi, Sovjetski zvezi, Italiji, Španiji, Avstriji, na Cipru … Njihov zadnji koncert je bil 13. decembra 1995 v Solunu. Ves čas delovanja so bili člani skupine dejavni tudi v svojih solo projektih. Leta 2006 so se vrnili s krajšo turnejo po nekdanjih republikah Jugoslavije.

Glavni protagonist skupine Vlatko Stefanovski je veliko nastopal tudi v Sloveniji, nazadnje pred dvema mesecema v okviru Sonc festivala v cerkvi sv. Petra v Radečah. V sodelovanju z big band orkestrom Slovenske vojske so pred leti v živo posneli tudi album. Sodeloval je s številnimi orkestri in zasedbami po vsem svetu – z londonskim simfoničnim orkestrom, z orkestrom filharmonije Monte Carla, Leipziga, s simfoniki z Dunaja, iz Sofije … Mnogi ga uvrščajo med najboljše kitariste na svetu. Leta 2007 je prejel tudi častni doktorat skopske univerze za področje umetnosti. Pred kratkim je v Londonu posnel novi album, na katerem sodeluje tudi njegov sin Jan. Petdeset let glasbenega delovanja bo decembra zaznamoval z velikima koncertoma v Zagrebu in Beogradu.