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