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

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

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

Попрощалися з актором у Києві 13 грудня 2023 року, похорон відбувся 14 грудня 2023 року в Обухові.