Андрей Павленко родился 12 августа 1980 года.

После школы учился журналистике в Киеве (1997-2002), затем на актерском факультете РАТИ-ГИТИС в Москве (2000-2003). В 2009 году Андрей окончил Киевский национальный университет театра, кино и телевидения имени И. Карпенко-Карого по специальности "режиссер кино и телевидения". Был актером киевских театров "Ателье 16" и "Черный квадрат". В фильмографии актера 69 работ в различных фильмах и сериалах. Самые популярные его работы - "Подкидыши", "Ментовские войны", "Плохой хороший коп", "Нити судьбы", "Женский доктор", "Дорога домой" и другие. 

С начала полномасштабного вторжения РФ в Украину мужчина присоединился в ряды Вооруженных Сил. Во время боя на одном из направлений фронта Андрей погиб. У Андрея остались жена и четверо детей.

Простились с актером в Киеве 13 декабря 2023 года, похороны состоялись 14 декабря 2023 года в Обухове.