20 сентября в Киеве в 1902 году родился Павел Павленко.
Отец Павла был оперным певцом, мать умерла, когда Павел ещё был мальчиком.
После смерти матери, семья переехала в Москву. Ещё учась в школе, Павел ходил в театральный кружок и мечтал стать артистом императорского театра. Отец даже выписывал для Павла журнал «Ежегодник императорских театров».
Революция изменила планы Павленко. В 1919 году Павел поступил в Московский институт музыкальной драмы (ГИТИС). Павленко хотел стать артистом оперетты, и планировал устроиться в Московскую оперетту. Однако ее руководитель Григорий Ярон, почувствовал в юноше конкурента, и со словами:»Нам второй Ярон не нужен!», отказал ему от места.
Павел уехал в Киев, где отработал несколько лет в Московском украинском театре. Перед войной Павленко вновь вернулся в Москву, где поступил в театр имени Моссовета.
В кино Павел Павленко дебютировал в 1944 году в эпизодической роли в фильме «Зоя».
За свою творческую деятельность, Павел Павленко сыграл в 29 картинах. Наиболее известными из них стали: «Ревизор», «Высота», «Капитанская дочка», «Королевство кривых зеркал», «Морозко», «Огонь, вода и… медные трубы», «Братья Карамазовы», «Золотой телёнок», «Вас вызывает Таймыр», «12 стульев».
Павел Павленко, был очень скромным человеком.Однажды в гостинице, его узнала женщина администратор, и воскликнула:
Это ведь вы играли в «Золотом теленке» председателя Фунта!
Павел Павлович смутился и почти шепотом произнес:
Я вас умоляю – тише! Не надо обращать внимание.
Затем он надвинул шляпу, и быстро ушел в свой номер.
По признанию самого актера, больше всего Павленко, любил свои роли в фильмах-сказках Александра Роу.
Павел Павленко был женат на Анне Степановне Потапенко.Женщина была младше супруга на четыре года. Детей у них не было.
В возрасте 75 лет, Павел Павлович перестал сниматься в кино. О его жизни в последние годы, известно очень мало.
Павел Павленко скончался девятого марта 1993 года, на 91 году жизни. Похоронили актера на Введенском кладбище.