Родился Андрей в Василькове 12 августа 1980 года. В 7 лет с семьей переехал в Обухов. Учился в СОШ №3 до 7 класса, далее продолжил обучение в военной школе в Киеве, что сейчас называется: Киевский военный лицей имени Ивана Богуна.
Павленко с начала полномасштабного вторжения России ушел добровольцем на фронт. Впоследствии был ранен, а также трижды получал контузию.
О смерти актера сообщила его жена Дарья Орехова.
Война никого не жалеет...война забирает наших родных и любимых! Война забрала Andrew Pavlenko. День прощания с Андреем сообщу позже! Я буду очень скучать по тебе любимый, - написала она.
У Павленко осталось двое детей.
Фильмография актера насчитывает более 69 работ в различных фильмах и сериалах. Андрей Павленко снимался в таких фильмах, как "Женский доктор", "Страсти по Чапаю", "Оборотень в погонах", "Лист ожидания", "Девять жизней Нестора Махно", "Сашка", "1941" и других.
Играл в театре, вел историческую страницу в передаче на канале "К-1", снимался в рекламных роликах. Впоследствии преподавал режиссерское дело и актерское искусство.
Но больше всего его привлекала документалистика. Совместно с 5-тью коллегами создал в 2014-2015 г., студию "ДокУкроп". В тяжелых участках фронта, где были ранены участники и первые погибшие от рук снайперов, Андрей проявил себя как режиссер-документалист, снимая кадры тех тяжелых событий.
С началом помномасштабного вторжения, вступил в ряды территориальной обороны Киева. Во время патрулирования улиц получил первую контузию, попал в больницу.
Потом была Буча, Черниговщина и с остальными передислокация на восток страны. До апреля 2023 года Андрей успел пройти самые горячие точки: Лиман, Рубежное, Северодонецк, Лисичанск, Краматорск.
У Андрея была тяжелая форма диабета, после трех контузий здоровье начало ухудшаться. Закончился инсулин и воин впал в кому.
Потом было лечение в разных госпиталях страны, операция на голове, в результате которой Андрей начал терять зрение и слух. Впоследствии его перевели в госпиталь в Киеве, где и остановилось сердце воина.
