Отец Алексея был отправлен на работу в Румынию на строительство металлургического завода в Галаце, поэтому в школу он пошёл в Бухаресте. В 1982 г. окончил Среднюю Школу № 1 в г. Киеве.
После школы поступил в Киевский политехнический институт, который бросил через два года, после чего уехал в Москву, где поступил в Щукинское училище на курс Аллы Казанской. Ещё на 4-м курсе стал преподавать актёрское мастерство. После института, в 1988 году, поступил работать на курс Юрия Авшарова. Параллельно работал в Театре имени Рубена Симонова.
После ухода из Театра Симонова год поработал в Новом драматическом театре под руководством Львова-Анохина.
1982-1988 гг.: учеба в Высшем театральном училище им. Щукина по специальности "Актер драмтеатра, кино и эстрады".
1987-1992 гг.: преподаватель Высшего театрального училища им. Щукина по курсу "Мастерство актера и режиссера".
1989-1991 гг.: преподаватель Экономической академии им. Плеханова по курсу "Дипломатический протокол и этикет менеджера".
1989-1994 гг.: зам. Директора, режиссер-постановщик, преподаватель "Класс-центра" музыкально-драматического искусства для детей.
1988-1991 гг.: актер и режиссер театра под управлением Евгения Рубеновича Симонова.
На телевидение Алексей попал в студенческие годы. В 1985 году его пригласили в программу "Веселый ребята". На советском телевидении это было одно из самых популярных юмористических шоу. В программе принимали участие Александр Масляков, Михаил Жванецкий, Жанна Агузарова, Андрей Вознесенский и многие другие. Алексей Лысенков участвовал в пародиях и юмористических постановках.
В 2013 году стал вице президентом некоммерческого партнерства "Национальный антинаркотический союз"