Dopiero od 1982 roku, namówiony przez przyjaciół, zaczął sam wykonywać publicznie swoje utwory. 27 marca 1982 roku zadebiutował publicznie krótkim występem jako gość na lokalnym festiwalu folkowym Folkovy kolotoč w Ostrawie-Porubie, wykonując jeden utwór Bułata Okudżawy i dwa własne. Występ wywołał duże wrażenie i zainteresowanie nieznanym do tej pory wykonawcą, pociągając za sobą serię wyprzedanych koncertów w klubach w głównych czeskich miastach. W czerwcu 1983 roku Nohavica odniósł sukces na dużym festiwalu folkowym Porta w Pilźnie. Od tej pory stał się popularnym wykonawcą. W 1983 i 1984 roku wystąpił w telewizyjnym programie Teatrzyk pod wieżą Marii Rottrovej. Do wiosny 1984 roku dał 250 koncertów. Od lat 90. jest stale w czołówce najpopularniejszych czeskich pieśniarzy.
Poza Czechami i Słowacją sporą popularnością cieszy się również w Polsce, gdzie regularnie koncertuje od 1997 roku. Twórczość Nohavicy, mieszkającego na pograniczu kultur na Śląsku Cieszyńskim, przesiąknięta jest również polskimi akcentami, a artysta swobodnie mówi po polsku (prowadzi konferansjerkę swoich koncertów po polsku, choć twierdzi, że nigdy się nie uczył tego języka). Niektóre piosenki, zwłaszcza na koncertach, wykonuje w polskim tłumaczeniu.