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