Павел Розенко родился в 1970 году в Киеве. В 1993 году окончил Киевский политехнический институт. Начинал карьеру в 1993-1994 гг. работой в Национальной телекомпании Украины. Затем 7 лет был помощником-консультантом народного депутата Украины. Позже - советником министра экологии и природных ресурсов Украины. Затем в 2001 году опят ушел в помощники народного депутата, пока в 2005 году не стал первым заместителем министра труда и социальной политики Украины Вячеслава Кириленко. На аналогичной должности он работал и во время премьерства Тимошенко в 2008-2010 годах (тогда Минсоцполитики возглавляла Людмила Денисова). С 2010 до 2012 года — независимый эксперт по вопросам социальной политики, ведущий эксперт Центра Разумкова.

С декабря 2012 года - народный депутат Украины VII созыва от партии "Удар". В Верховой Раде стал заместителем председателя Комитета по вопросам социальной политики и труда.

С осени 2014 года - народный депутат Украины VIII созыва от "Блока Порошенко", №26 в избирательном списке. 2 декабря 2014 года назначен Радой на пост министра социальной политики во втором правительстве Арсения Яценюка.

Розенко – еще один "ударовец", которого "переманил" в свою команду Петр Порошенко. Как и в 2014 году, так и сейчас назначение Розенко в правительство - это скорее дань бывшим ударовцам, однако кандидатура полностью устраивает президента. Изначально планировалось, что он будет совмещать должности вице-премьера и министра соцполитики, но в ходе торгов с Гройсманом, полномочия Розенко пришлось урезать. Как поделят полномочия министр соцполитики и вице-премьер - тот еще вопрос. Такое ощущение, что Реву и Розенко оставили в Кабмине для того, чтобы удовлетворить все стороны влияния в переговорах.