Александр Иванович Лысенко родился 26 августа 1951 года в селе Назарово Красноярского края.

Детские годы прошли в шахтерском городе Экибастуз в Казахстане. Окончил музыкальную школу по классу баяна.

В 1965 году семья переехала в Орёл. В 1972 году окончил физико-математический факультет Орловского государственного педагогического института. Служил в армии на Сахалине. В Орле работал учителем математики в школе, секретарем комсомольской организации железнодорожного техникума. В 1976 году А. И. Лысенко со своей семьей переехал на о. Сахалин, где был учителем, секретарем райкома комсомола, инструктором райкома партии. В 1981 году возвращается в Орёл. Работает директором драматического театра им. И. С. Тургенева, директором интерната для слабослышащих детей, учится в аспирантуре. С 1990 года А. И. Лысенко — директор издательства "Вешние воды".

В 1993 году вышла публикация А. И. Лысенко в сборнике молодых писателей "Дар"; в 1994 году А. И. Лысенко — автор книги "История завода им. Медведева". В 1998 году он автор книги "Неутомимый труженик", соавтор первого издания книги "Почетные граждане города Орла". В 1999 году принят в Союз писателей России.

В 2001 году Александр Лысенко — автор идеи и соавтор книги "Орел вчера и сегодня", в 2009 году — автор книги "Болхов. Колокольное имя твое".

Награждён Почётными грамотами Союза писателей России (2001, 2004), губернатора и областного Совета народных депутатов Орловской области (2001).

Лауреат Всероссийских литературных премий: им. Э. И. Сафонова "За вклад в издательское дело Союза писателей" (1995), "Вешние воды" (за издание книг орловских писателей) (2002).

Лауреат IX Всероссийского конкурса краеведческой литературы "Малая родина" (2013), дипломант конкурса "Новая русская книга" (2003), VII Международного конкурса государств — участников СНГ "Искусство книги" (2010), лауреат областного конкурса "Орловская книга" (2003, 2007, 2009).

Награждён дипломами и грамотами многих книжных ярмарок, как в России, так и за рубежом (Франкфурт-на-Майне, Париж, Женева, Пекин, Дели, Гавана, Турин, Ашхабад).

Награждён Почётным знаком отличия "Трудовая доблесть. Россия" (2010), серебряным орденом "Служение искусству" Международной Академии культуры и искусства (2009), Памятной медалью "К 100-летию М. А. Шолохова" (2004), юбилейным знаком "70 лет Орловской области" (2007).

В 2007 году присвоено звание "Заслуженный работник культуры Российской Федерации".

Живет в городе Орле.