Павел Дмитриевич родился 17 июля 1979 года в Черновцах. С отличием окончил Черновицкий национальный университет по специальности правоведение, а также Украинскую академию внешней торговли при Минэкономики по специальности менеджмент внешнеэкономической деятельности. С 2001 по 2005 годы он работал на руководящих должностях в департаменте правового обеспечения Ощадбанка. Позже занимался частной адвокатской практикой. С 2010-го по 2012-й годы был депутатом Киевского областного совета. В 2012 году соратник Яценюка зашел в Раду под 52-м номером списка Батькивщины. <br /><br />После слияния партий 15 июня 2013 года был избран одним из замов лидера партии. Его появление на посту министра юстиции в первом правительстве камикадзе Яценюка в конце февраля этого года стало свидетельством особого доверия, колторое оказывает премьер этому соратнику. Петренко активно занимался юридической поддержкой участников протестных акций прошлой зимой, был одним из соавторов закона об освобождении от криминального преследования их участников.

На досрочные выборы в парламент Петренко пошел уже 11-м номером в списке Народного фронта. Однако заседать в Раде он не собирался. Арсений Петрович и Народный фронт намертво стали за Петренко в новом Кабмине, и тому удалось сохранить министерский портфель. Главной задачей Петренко ставит борьбу с коррупционными схемами в системе юстиции и обещает до конца 2016 года завершение реализации закона Об очищении власти.