Гнатюк народився у 1952 році в селі Немирівка Хмельницької області. Після закінчення школи вступив у Рівненський педагогічний інститут, де здобув спеціальність учителя музики. Пізніше займався у студії Ленінградського мюзик-холу.
Після успішних виступів на міжнародних конкурсах наприкінці 1970-х – на початку 1980-х Гнатюк набув популярності. Виступав разом із ВІА "Мальви", "Мрія", власними колективами "Бенефіс" і "Свято".
Свій перший альбом записав у 1980 році разом із джаз-роковим гуртом "Кросворд". Усього випустив вісім альбомів. Серед найвідоміших композицій виконавця – "Малиновый звон" і "Час рікою пливе".
Розлучений. Має сина Олександра (1983).