Poprvé se Nejezchleba (konzervatorista s muzikantskými kořeny v cimbálovce) na profesionální scéně objevil jako člen folkrockové skupiny Marsyas, v níž kromě svého hlavního nástroje violoncella obhospodařoval i baskytaru.
Posléze přestoupil k Mišíkovým ETC..., s nimiž prožil většinu jejich "druhého života" (poté, co bylo Vladimíru Mišíkovi povoleno koncertovat a nahrávat). Paralelně ovšem, byť alespoň nárazově, spolupracoval s kdekým, raným Čechomorem počínaje přes Annu K. až třeba po Vaška Koubka či Vlastu Třešňáka a mnohé další.
V současné době Nejezchleba hraje ve vlastní kapele Njorek, ve které se obloukem vrací k moravským lidovým kořenům, v triu Ivana Hlase a v kapele Blues Session, kde kromě vlastních písní zpívá české verze Dylana, Springsteena či Younga.
První disk alba 25 let v tom... (vydává label Indies Happy Trails) uvádí studiové verze písniček, které pocházejí většinou z alb ETC... a připomínají Nejezchlebu nejen jako skvělého zpěváka s charakteristickým přidrsnělým projevem, ale také jako velmi nápaditého skladatele a textaře.
Druhý disk je pak záznamem z loňského stejnojmenného koncertu v pražském Paláci Akropolis, na kterém si Nejezchleba zahrál a zazpíval se všemi podstatnými kapelami své kariéry. Najdeme zde tedy nahrávky Njorka, Ivan Hlas Tria, Zuzany Michnové (a fragmentu Marsyasu), ETC... (i s Vladimírem Mišíkem) a Blues Session.
V podobné sestavě - za účasti Blues Session, Vladimíra Mišíka a jeho příležitostného Čundrgroundu a Ivan Hlas Tria - bude dvojalbum 25 let v tom... pokřtěno v pražském klubu Vagon 3. června od 21 hodin.