Первую известность получил, победив на украинском конкурсе артистов эстрады в Запорожье в 1978. Затем последовало третье место на VI Всесоюзном конкурсе артистов эстрады в 1979, Гран-при на конкурсе эстрадной песни в Дрездене и фестивале Интервидения в Сопоте (1980). Пик популярности артиста пришелся на рубеж 1970-80-х гг. В этот период в Советском Союзе были широко известны такие его песни, как Девчонка из квартиры 45, Танец на барабане, Птица счастья, Если город танцует. Характерной чертой большинства песен Гнатюка были легкие запоминающиеся мелодии и слова.