Родился 21 марта 1962 г. в с. Немиринцы Ружинского района Житомирской обл. В 1989 г. окончил юридический факультет Киевского университета им. Т.Шевченко.
В 1979-1982 гг Павел Жебривский работал рабочим на заводе железобетонных конструкций комбината «Стройиндустрия» (Киев), служил в армии.
1983-1991 гг - милиционер патрульно-постовой службы, следователь, старший следователь УВД Киева.
В 1991-1992 гг Павел Жебривский занимался предпринимательской деятельностью.
1993-1994 гг - гендиректор коллективного МП «Джая» (Киев). 1994-2001 гг - гендиректор, коммерческий директор ЧП «Ян» (Киев). 2001-2002 гг - президент ЗАО «Фармация-2000» (Киев), глава наблюдательного совета ЗАО «Бердичев-Холод», председатель правления «Марьяновский стеклозавод».
В начале 2000 г. Павел Жебривский был заместителем председателя партии «Солидарность» Петра Порошенко.
В марте 2002 г. Павел Жебривский был избран округу №65 народным депутатом ВР IV созыва.
С 4 февраля по 19 декабря 2005 г. - председатель Житомирской облгосадминистрации.
В марте 2006 г. Павел Жебривский был избран в ВР V созыва по списку «Нашей Украины».
Осенью 2007 г. был избран на внеочередных выборах в ВР VI созыва по списку блока «Наша Украина - Народная самооборона» (НУНС).
С 3 декабря 2011 г. - председатель партии «Украинская платформа «Собор».