Родился в 1945 году в г. Фергана Узбекской ССР. Окончил в 1970 году Московский архитектурный институт.
С 1970 по 1972 год — архитектор Государственного союзного проектного института Министерства среднего машиностроения.
С 1972 по 1992 год — старший архитектор, руководитель группы, главный специалист, главный архитектор проекта в/ч 52953 Министерства обороны СССР.
С 1992 по 2002 год — заместитель начальника, начальник Архитектурно-планировочного управления Восточного административного округа ГУП ГлавАПУ Москомархитектуры.
С 2002 года является Первым заместителем Председателя Москомархитектуры.
В.Г. Романенко — Заслуженный архитектор Российской Федерации, член-корреспондент Московского отделения Международной Академии архитектуры. Имеет звания Почётного строителя России и Почётного архитектора России.
В.Г. Романенко награждён медалями «За безупречную службу» в Вооружённых силах и «В память 850-летия Москвы».
В.Г. Романенко в качестве руководителя или участника авторского коллектива является автором более двадцати различных градостроительных и архитектурных проектов. Среди основных реализованных проектов — Ледовый дворец на Ходынском поле, Торговые центры в Черкизове и на Семёновской площади, Конькобежный центр в Крылатском, Торговый центр «Москва» на Каширском шоссе, памятник Абаю, Культурно-деловой центр «Дом Москвы» в г. Ереван и ряд других.