Народився Микола Романюк 24 серпня 1958 року у с. Золочівка Млинівського району Рівненської області.
 
Здобув дві вищі освіти за спеціальностями «інженер-технолог» (Львівський лісотехнічний інститут,1982 р.) та «економіст» (Луцький індустріальний інститут,1995 р.). Трудову діяльність розпочав у 1975 році робітником на Луцькому меблевому комбінаті. Після здобуття вищої освіти повернувся на це ж підприємство,де з 1982 до 1983 року працював майстром.
 
З 1983 до 1993 роки — на комсомольській та партійній роботі. Цей період включає роботу на посадах інструктора,заввідділом Луцького міськкому комсомолу,першого секретаря Луцького міськкому комсомолу (1984—1988 рр.),завідділом Луцького міському КПУ (1988),першого секретаря Волинського обкому ЛКСМ України (1988—1991 рр.),голови комітету у справах молоді і спорту Волинського облвиконкому (1991—1992 рр.),заступника начальника управління у справах молоді і спорту Волинської облдержадміністрації (1992—1993 рр.).
 
З лютого 1993 до листопада 2007 року Микола Романюк очолював Волинське головне регіональне управління ЗАТ КБ «Приватбанк».
 
З 10 грудня 2007 року по 26 березня 2010 року працював на посаді голови Волинської обласної державної адміністрації.
 
З квітня 2010 року до листопада 2010 року — директор Волинського головного регіонального управління Публічного акціонерного товариства КБ «Приватбанк».
 
На виборах 31 жовтня 2010 року обраний міським головою Луцька. Вдруге став міським головою Луцька,перемігши в другому турі виборів 15 листопада 2015 року. Микола Романюк був депутатом Волинської обласної ради трьох скликань. Заслужений економіст України. Нагороджений Почесною грамотою Національного банку України,Грамотами Верховної Ради України,орденом «За заслуги» II,ІІІ ступеня.
 
«Волинська правда» глибоко сумує з приводу непоправної втрати і висловлює щирі співчуття рідним і близьким покійного.