Народився 14 лютого 1966 року. Має вищу освіту. Проживав у Херсоні.
Є директором і власником херсонської ВКФ “Ізумруд”, яка займається роздрібною торгівлею в неспеціалізованих магазинах.
У 2015 році обрався до Херсонської міської ради від Блоку Петра Порошенка.
Він став членом земельної комісії.
У 2016 році Олега Романюка оштрафували за статтею про порушення вимог щодо запобігання та врегулювання конфлікту інтересів.
Він лобіював надання земельної ділянки своєму сину.
Цього ж року після штрафу і потрапляння в Реєстр корупціонерів Романюк втратив посаду голови земельної комісії.
У 2017 році він став головою осередку партії «Блок Петра Порошенка “Солідарність”» на мікрорайоні ХБК у Херсоні.
У 2020 році поліція почала кримінальне провадження щодо Олега Романюка за статтею про порушення обов’язків щодо охорони майна.
Це сталось після знесення незаконної будівлі депутата міськради в Антонівці.
У 2020 році балотувався до Херсонської міської та обласної рад від партії “За майбутнє”.
У 2021 році став головою ОСББ на вулиці Іллюші Кулика, 133 в Херсоні.
