Павло Петренко призначений на посаду Міністра юстиції України з березня 2014 року. З 2012 по 2014 – народний депутат України VII-го скликання від політичної партії Всеукраїнське об'єднання «Батьківщина», № 52 в списку, секретар Комітету Верховної Ради з питань верховенства права та правосуддя. З 2006 по 2010 займав посаду юрисконсульта приватної юридичної фірми; з 2001 по 2005 працював головним юрисконсультом ВАТ «Державний ощадний банк України», робота на керівних посадах у департаменті правового забезпечення ВАТ «Ощадний банк України». Був обраний депутатом Київської обласної ради, членом Постійної комісії з питань законності, правопорядку та боротьби з корупцією.

У 2001 році закінчив юридичний факультет Чернівецького національного університету імені Юрія Федьковича з відзнакою за спеціальністю «Правознавство». Має освітньо-кваліфікаційний рівень магістра права. У 2004 році закінчив Українську академію зовнішньої торгівлі при Міністерстві економіки України за спеціальністю «Менеджмент зовнішньоекономічної діяльності». 2014 року отримав науковий ступінь кандидата юридичних наук.