Романюк родился 22 января 1947 года в Пятихатках, а футбольный путь начал в вольногорском Авангарде. В Днепр перебрался из днепровской Стали.

За клуб Виктор Романюк выступал с 1968 по 1976 год. Пять лет подряд становился лучшим снайпером команды, которая играла в первой и высшей лигах чемпионата СССР.

Всего за Днепр Романюк провел 237 матчей и забил 79 мячей. Это четвертый показатель результативности в истории клуба после Олега Протасова, Евгения Селезнева и Михаила Дидевича.

На протяжении многих лет работал директором ДЮСШ-12, а также тренировал в первенстве Днепропетровской области.