Leb i sol je makedonska džez/rok/etno grupa, formirana 1. januara 1976. Leb i sol takođe su bili i jedan od najpopularnijih rok sastava na području bivše Jugoslavije.

Dana 1. januara 1976. godine, Vlatko Stefanovski (gitara), Bodan Arsovski (bas-gitara), Nikola Dimuševski (klavijature) i Dimitrie Čučurovski (bubnjevi), osnivaju sastav Leb i sol.

U studiju Radio Skoplja snimaju svoje prve snimke: „Etida br.3″, „Devetka“ i „Pesma za nas“. Njihova muzika sadržala je elemente roka, džeza i makedonske etno muzike. Kako je sastav muzičko sazrevao tako je uticaj džeza postajao sve slabiji. Međutim na koncertima sastav izvodi dugotrajne klasične džez verzije tradicionalnog etno-folka kao što su numere „Jovano, Jovanke“ i „Aber Dojde Donke“, što je publika primala sa velikim oduševljenjem.

U septembru 1977. godine objavljuju svoj prvenac album Leb i sol, kojeg snimaju u studiju RTV Novi Sad. Album objavljuje izdavačka kuća PGP-RTB, a producent na materijalu bio je Josip Boček. Josip Boček bio je bivši gitarista sastava Korni grupa, a Stefanovski je bio njegov obožavatelj tako da je saradnja nastavljena i na sledećim albumima.

Leb i sol su prvenstveno bili koncertni sastav, kojima je nastup u živo služio za improvizacije i iskazivanje instrumentalne virtuoznosti.