Андрій Лисенко народився 27 серпня 1979 року у місті Шептицький Львівської області.
Навчався у середній школі № 4, опісля у СПТУ № 55 міста Червоноград (зараз – Червоноградський професійний гірничо-будівельний ліцей).
Після строкової служби був на заробітках.
З 22 вересня 2015 року був мобілізований до лав ЗСУ. Служив у складі 24 ОМБр ім. короля Данила, де отримав звання молодшого сержанта.
З березня 2022 року добровільно долучився до лав ЗСУ. Був направлений у рідну 24 ОМБр ім.короля Данила на посаду розвідника-сапера.
Нагороджений медаллю «Учасник бойових дій. Ветеран війни», грамотою «За сумлінне виконання службових обов’язків по захисту Української державності та Української держави».
З травня 2022 року внаслідок тяжкої хвороби лікувався у Бахтуті та Дніпрі, згодом був направлений на проходження служби та лікування у військову частину до Яворова.
Андрій помер 21 травня 2025 року внаслідок хвороби.