В 1993 году окончил Киевский политехнический институт.
Активный участник «революция на граните», которая состоялась в октябре 1990 года. Акция студенческой голодовки стала одной из наиболее массовых акций протеста на территории бывшего Советского Союза и стала основанием для провозглашения в 1991 году независимости Украины.
С 1994 года Павел Розенко пребывает на государственной службе. До 2000 года — помощник-консультант народного депутата Украины.
В 2000-2001 годах — руководитель службы обеспечения деятельности Министра экологии и природных ресурсов Украины.
В 2001—2005 годах — помощник-консультант народного депутата Украины, Комитет природопользования и ликвидации последствий аварии на Чернобыльской АЭС.
В феврале 2005 года назначен первым заместителем Министра труда и социальной политики Украины Вячеслава Кириленко.
В 2006-2007 годах — руководитель службы Социальной политики Секретариата Президента Украины Виктора Ющенко.
С 2008 до июня 2010 года — первый заместитель Министра труда и социальной политики Украины Людмилы Денисовой.
С 2010 до 2012 года — независимый эксперт по вопросам социальной политики, ведущий эксперт Центра Разумкова.
С 2012 года — член политической партии УДАР Виталия Кличко, № 10 избирательного списка партии. В октябре 2012 года избран народным депутатом Украины. В Верховой Раде стал заместителем председателя Комитета по вопросам социальной политики и труда.
На досрочных парламентских выборах 2014 года Розенко прошел в Верховную Раду по партийному списку Блока Петра Порошенко под номером 26.
2 декабря 2014 года стал Министром труда и социальной политики Украины во втором Кабинете министров Арсения Яценюка.
14 апреля 2016 года Второе правительство Яценюка был отправлено в отставку Верховной Радой Украины, поэтому Розенко Павел лишился должности министр социальной политики. В новом правительстве Гройсмана был назначен на должность Вице-премьер-министр Украины.
29 августа 2019 года Кабинет министров Украины во главе с премьером Владимиром Гройсманом сложил полномочия перед новоизбранной Верховной Радой IX созыва на первом заседании.
Участвовал в досрочных парламентских выборах 2019 года от партии «Европейская солидарность» (39 место в партийном списке). Избран не был.
02.09.2019