Александр Лысенко родился 27 марта 1971 года в Москве. Образование высшее (Донецкое высшее военно-политическое училище, 1992 год, Сумский государственный университет, менеджмент организаций, 2011 год). С 2006 года возглавлял собственное предприятие ООО Сумитранс - С в должности директора, в настоящее время предприятие не работает. Зарегистрирован частным предпринимателем в сфере транспортных перевозок. Член партии Всеукраинское объединение Батькивщина с 2006 года. <br /><br />С 2007 года по 2010 год - первый заместитель председателя Заречной районной в г. Суммы партийной организации партии ВО Батькивщина. С 2010 по 2012 г. - председатель Сумской городской партийной организации ВО Батькивщина. С 25 февраля 2011 г. по сегодняшний день - председатель Сумской областной партийной организации ВО Батькивщина. После отставки мэра Сум Геннадия Минаева в феврале 2014 года Лысенко избран секретарем Сумского горсовета, и.о. городского головы.