Родился в 1967 году.
Первый трудовой опыт получил на Первоуральском Новотрубном заводе, где в 1985 году после окончания школы работал подручным вальцовщика. С дипломом правоведа он был принят на работу в прокуратуру г. Североуральска на должность старшего следователя. Через четыре года стал заместителем прокурора этого города, еще через 5 лет возглавил Серовскую городскую прокуратуру, а в 2009 году назначен на должность первого заместителя прокурора Карачаево-Черкесской Республики.
На Томскую землю Романенко прибыл в мае 2014 года первым заместителем прокурора области. 8 июня 2015 года Президент Российской Федерации подписал указ о назначении В.А. Романенко прокурором Томской области. За два года он приобрел заслуженный авторитет как среди первых должностных лиц региона, так и у населения области, а сотрудники прокуратуры узнали Виктора Анатольевича как грамотного, деятельного руководителя, приветствующего инициативу и новизну в организации работы, умеющего настроить коллектив и на отличное выполнение ответственных государственных задач, и на проведение ярких совместных общественных мероприятий.
В.А. Романенко награжден нагрудным знаком «Почетный работник прокуратуры Российской Федерации», знаком отличия «За верность закону» II степени, именным огнестрельным оружием.
Окончил Свердловский юридический институт по специальности правоведение