Александр Романенко родился 12 июня 1959 года в городе Горняк, Алтайский край. В 1982 году, с отличием окончил Алтайский политехнический институт по специальности «Автомобили и автомобильное хозяйство». Активную трудовую деятельность, начал непосредственно по окончании высшего учебного заведения, с должности линейного механика. Позже, занял должность заведующего гаражом Павловской межколхозной строительной организации.
С 1984 по 1988 год, Романенко являлся заведующим организационным отделом и первым секретарем Павловского районного комитета ВЛКСМ.
В 1988 году, избран директором совхоза «Павловский» Павловского района.
Затем, начиная с 1993 года, опытный управленец занимал должность генерального директора Закрытого Акционерного Общества «Колыванское».
В период с 2000 по 2004 год, являлся депутатом АКСНД третьего созыва. Занимал должность заместителя председателя комитета по агропромышленному комплексу и природопользованию.
С 2004 года, замещал пост председателя комитета по бюджету, налоговой и кредитной политике АКСНД, а с 2008 года, работал в качестве председателя комитета по бюджету, налоговой и кредитной политике Законодательного Собрания Алтайского Края.
Впоследствии, 18 сентября 2016 года, избран депутатом законодательного собрания Алтайского края из состава краевого партийного списка «Единой России» по территориальной группе №11. Занимает должность Председателя Законодательного Собрания Алтайского Края. Является секретарем Алтайского регионального отделения партии «Единая Россия».
Отмечен государственными наградами и знаками отличия.
Женат. Имеет двоих детей.