Андрей Лысенко родился в 1974 году в с. Первомайское Симферопольского района Автономной Республики Крым. В 2000 году окончил Крымский государственный аграрный университет по специальности «менеджмент организаций». В 2008 году получил юридическое образование в Одесской национальной юридической академии.
Свою трудовую деятельность Андрей начал в налоговой сфере. В 1995-2005 гг. он работал в Государственной налоговой инспекции Симферопольского района, где прошел путь от налогового инспектора до заместителя начальника Симферопольской межрайонной налоговой инспекции. С 2005 по 2007 гг. Андрей занимался частной юридической практикой. В июне 2007 года был принят в филиал СК «Allianz Украина» в АР Крым на должность специалиста по работе с корпоративными клиентами, а позже возглавил соответствующий отдел. В январе 2008 года был назначен заместителем директора филиала по корпоративным продажам.
