Родился 14 апреля 1958 года в деревне Лесная Славгородского района Могилёвской области.

Окончил Могилёвский строительный техникум и Белорусский политехнический институт, факультет промышленного и гражданского строительства.

Более 30 лет работает в Белыничской ПМК-241.

С 2003 года – директор государственного унитарного коммунального дочернего строительного предприятия «Белыничская передвижная механизированная колонна №241».

Заслуженный строитель Республики Беларусь.

Почетный строитель Министерства архитектуры и строительства Республики Беларусь.

Награжден медалью «За трудовую доблесть», отмечен грамотой Национального Собрания Республики Беларусь, удостоен премии Могилевского облисполкома «Человек года», дважды – специальной премии Белыничского райисполкома «Человек года». Имя Романенко В.А. занесено в Книгу Славы Могилевской области. 
Депутат областного и районного Советов депутатов.

Решением Белыничского районного Совета депутатов №17-8 от 31 января 2012 года Романенко Владимиру Андреевичу присвоено звание «Почетный гражданин Белыничского района» за большой личный вклад в социально-экономическое развитие Белыничского района, в строительство и реконструкцию объектов социально-культурного и духовного назначения, активное содействие в успешном решении жилищных вопросов жителей района, за целенаправленную депутатскую деятельность и высокую ответственность по выполнению наказов избирателей.