Nejezchleba je sice klasicky vystudovaný violoncellista a jeho nejhlubší muzikantské kořeny jsou dokonce v moravské cimbálovce, na domácí hudební scéně se ovšem prosadil především ve folkrockových a rockových seskupeních.
Na začátku osmdesátých let nastoupil k slavné folkrockové skupině Marsyas, kde se octl vedle takových autorských a interpretačních osobností jako je Zuzana Michnová a Pavel Skála a jakou byl i zemřelý Petr Kalandra.
Po rozchodu Marsyas se stal Nejezchleba členem obnovených ETC... vladimíra Mišíka. Zde uplatnil nejen své instrumentální schopnosti, ale dostal prostor rozvinout i svůj přirozený pěvecký naturel v sólových písních, které si často psal sám.
V současné době se Nejezchleba věnuje především vlastnímu projektu Njorek, ve kterém s kytaristou Stanislavem Barkem a hráčem na citeru Michalem Müllerem dovedně křísí moravský i jiný folklor do podoby svižné a nenapodobitelné world music.
Zároveň je také členem skupiny Růžový brejle Ivana Hlase, hrává v malých akustických sestavách Vladimíra Mišíka (tzv. Čundrground) a věnuje se i studiové práci.
Paralelně se všemi zmíněnými kapelami byl Nejezchleba také členem sdružení Blues Session, původně vzniklého jako "jam band" kolem Petra Kalandry, hrající coververze amerických písní především ze 60. let v originále i s českými texty. Po Kalandrově smrti zaujal Nejezchleba pozici hlavního sólového zpěváka.
Na koncertě v Paláci Akropolis, nazvaném příznačně 25 let v tom, si Nejezchleba zahraje a zazpívá s ETC..., Blues Sessionem, Njorkem a Ivanem Hlasem. Jako zvláštní host by se měla na pódiu objevit Zuzana Michnová.
