Випускник інженерно-будівельного факультету, він починав кар’єру в Алма-Аті, а з 1968 року працював у Дніпродзержинській філії КиївНДПІмістобудування, де створив десятки знакових споруд. Його стиль вирізнявся поєднанням функціональності, геометричної чіткості та декоративних деталей.

Серед найвідоміших робіт архітектора:

•  Готель “Зоря” (нині Reikartz Hotel Kamyanske) — справжня перлина міста з терасою та декоративними елементами.

•  Будинок побуту “Лада” — яскравий приклад модернізму з бірюзовим склом і мідними панно.

•  Будинок політичної освіти (Центр позашкільної роботи) — з монументальними фасадами та годинниковою вежею.

•  Клуб “Полум’яні зорі” — архітектурний шедевр у стилі пізнього модернізму, що увійшов до міжнародного каталогу “Крихка спадщина”.

Анатолій Романенко залишив по собі не просто будівлі — він сформував архітектурну мову Кам’янського, поєднавши індустріальність із красою та гармонією.