Народився 27 березня 1971, м. Москва.
З 1978 року навчався в середній школі Артемівська Донецької області. 1984 року переїхав до Сум. 1988 року закінчив школу зі срібною медаллю.
1988—1992 — навчався в Донецькому вищому військово–політичному училищі, який закінчив з червоним дипломом.
2011 року закінчив Сумський університет та здобув другу вищу освіту за спеціальністю «менеджмент організацій».
1992 року звільнився зі Збройних сил України.
З 27 червня 2006 року очолює власне підприємство ТОВ «Сумитранс–С».
Член партії «Батьківщина» з 2006 року.
З 2007 року по 2010 рік був першим заступником голови Зарічної районної партійної організації партії «Батьківщина» в Сумах.
2010 року керував Зарічним районним виборчим штабом кандидата в президенти Юлії Тимошенко.
З 2010 року по 25 лютого 2012 — голова Сумської міської партійної організації «Батьківщина».
З 25 лютого 2011 року — голова Сумської обласної партійної організації «Батьківщина».
27 лютого 2014 року обраний секретарем Сумської міської ради, виконувач обов'язків міського голови Сум.
25 травня 2014 року на позачергових виборах Сумського міського голови обраний Сумським міським головою від партії ВО «Батьківщина».
25 жовтня 2020 переобраний мером Сум у другому турі місцевих виборів.
Одружений. Дружина — Лисенко Олена Григорівна (1984). Донька — Лисенко Дар'я Олександрівна — (2006).
У власності родини Лисенка задекларовано три земельні ділянки, два невеликих житлових будинки, маленька квартира в Сумах (39,6 кв.м) і два нежитлових приміщення площею понад 1300 кв.м. Дружина Лисенко також має у власності ще один недобудований житловий будинок.
У декларації мера Сум зазначені шість вантажівок і один причіп, інших транспортних засобів немає.
Зарплата мера Сум за рік склала 603 тис грн, серед інших доходів - 6,8 тис грн відсотків по депозиту.
Готівкою Лисенко тримає $ 10 тис і 190 тис грн, на рахунках - 58,3 тис грн.
26.11.2020