Павлу Петренку 35 років. Він народився у місті Чернівці.

Петренко вчився на юридичному факультеті Чернівецького національного університету імені Федьковича та отримав диплом з відзнакою за спеціальністю "Правознавство".

Окрім цього, він отримав диплом Української академії зовнішньої торгівлі при Міністерстві економіки України.

До 2010-го нинішній міністр юстиції займався адвокатською практикою, а у листопаді 2010 року був обраний депутатом Київської обласної ради.

На парламентських виборах у грудні 2012 року Петренко займав посаду керівника юридичного департаменту Об'єднаної опозиції "Батьківщина" та був нардепом Ради сьомого скликання від цієї політсили.

Також Петренко був одним з активних учасників Євромайдану, а починаючи з 26 листопада 2013 року брав участь у звільненні затриманих майданівців.

У березні 2014-го року Петренко склав повноваження народного депутата України, через призначення міністром юстиції України.