По первой профессии он учитель математики. В жизни пришлось быть директором школы, театра, служить на Сахалине. И всё это время он писал. Сначала для себя, в форме дневника, потом стал автором краеведческих текстов. К 70-летию Александр Иванович Лысенко собрал свои дневниковые юношеские записи и сюжетные рассказы в книгу «Пульс юности». Но самым главным делом своей жизни он считает издательство «Вешние воды», в котором увидели свет более трёхсот книг орловских авторов, целая библиотека.
Своими телевизионными мемуарами Александр Лысенко делится в передаче «Неотправленные письма» из цикла «Такая жизнь».