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

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