Павло Розенко народився 15 липня 1970 року в Києві у сім'ї службовців. Зокрема, його мати очолювала відділ Держтелерадіокомпанії України.

Павло Розенко закінчив столичну "Політехніку". У студентські роки був одним із засновників першої незалежної всеукраїнської студентської організації — Української студентської спілки (УСС).

Він очолював Київську міську організацію УСС, а також був першим заступником голови УСС. З 1989 року був членом Народного Руху України, пізніше - Молодого Руху, а також брав активну участь у наймасштабніших студентських протестах 90-х років – "Революція на граніті".

З часів незалежності України працював держслужбовцем:

1994-2000 – помічник-консультант народного депутата України;

2000-2001 – помічник міністра, керівник служби забезпечення діяльності міністра екології та природних ресурсів України;

2001–2005 – помічник-консультант народного депутата України;

2005 (лютий) – перший заступник міністра праці та соціальної політики України;

2007 – керівник служби соціальної політики Секретаріату президента України;

2008 – 2010 (червень) – перший заступник міністра праці та соціальної політики України, став заслуженим працівником соціальної сфери України;

З 2010 – незалежний експерт з питань соціальної політики України, провідний експерт Центру ім. О.Разумкова, громадський діяч;

З 2012 року – член партії УДАР Віталія Кличка, на виборах до ВР України йшов під № 10.

2012 (жовтень) – нардеп України, заступник голови комітету Верховної Ради з питань соціальної політики та праці.

Павло Розенко є також автором понад 100 статей і публікацій з питань соцполітики, пенсійної реформи, системи пільг та компенсацій в Україні, оплати праці, а також інших аспектів соціально-трудових відносин.

Має звання держслужбовця 1-го рангу.