Родился 12 января 1969 в Винницкой области.

Окончил Киевский национальный университет им. Т. Г. Шевченко, научная степень ― кандидат юридических наук.

В 1991-97 годах был предпринимателем, работал в сфере внешнеэкономической деятельности, занимался коллекционированием.

В 1997-2014 годах работал в государственных органах. Возглавлял таможни в разных областях Украины, в том числе дважды был главой Киевской таможни.

Несколько раз занимал должность советника председателя Государственной фискальной службы. Работал в Совете национальной безопасности и обороны Украины.

Почетный таможенник Украины, государственный советник налогового и таможенного дела III ранга.

Награжден орденом «За заслуги» III степени и нагрудным знаком «За мужество в охране государственной границы».

По окончанию работы в таможенных органах Романенко отмечал, что их реформирование всегда встречало колоссальное сопротивление.

После ухода с таможенной службы Геннадий Романенко занимается бизнесом в аграрной сфере, консалтингом ВЭД и социально-культурными проектами.

Так, в 2015 году он стал автором-инициатором книги о винницком селе Карабеловка, которая вышла в издательстве «Родовид». В 2016 году издание «Карабеловка. Земля наших предков ― земля наших потомков» было передано в фонды украинских исторических музеев по инициативе Романенко.

В сентябре 2015-го года по инициативе Геннадия Романенко в Карабеловке был установлен памятник Ядвиге Кулеше, основательнице объединения сестер бенедиктинок-миссионерок, родившейся в этом селе.

Одним из главных проектов Геннадия Романенко сегодня является разведение гуцуликов ― почти утраченной породы миниатюрных карпатских лошадей. В Украине сейчас живет лишь сотня гуцуликов, в то время как за ее пределами ― около 20 тысяч.

«Гуцулики ― это достояние всей страны. Знать о них, общаться с ними должны все люди, а не только те, кому выпало жить в горах. Как же мы можем забрать у следующих поколений украинцев радость от общения с этими удивительными существами? Именно на нас лежит ответственность за их судьбу», ― говорит Геннадий Романенко.