Николай Гнатюк родился в украинском селе Немировка 14 сентября 1952 года. Его матерью была учительница младших классов, а отцом – председатель колхоза. Отучившись в школе, Николай успешно поступил в Ровенский педагогический институт, на музыкально-педагогический факультет. Уже тогда Гнатюк был уверен, что хочет связать свою жизнь с музыкой, и намеревался во что бы то ни стало реализовать эту мечту.
Свое восхождение на творческий Олимп музыкант начал с ансамбля под названием «Мы – одесситы». Не переставал петь он и во время службы в Советской армии, демонстрируя свои вокальные таланты в ансамбле восьмой общевойсковой гвардейской армии, организованном на базе группы советских войск в немецком городе Веймаре.
Именно на конец 1970-ых – начало 1980-ых годов пришелся пик популярности артиста. Исполненные им песни, такие как «Танец на барабане», «Девчонка из квартиры 45», «Если город танцует», «Птица счастья» и многие другие были слышны из радиоприемников по всему Советскому Союзу. Людям нравились легкие, быстро запоминающиеся мелодии песен Гнатюка, а также простые и приятные тексты к ним.