Петро Дмитрович Лебідь народився 19 квітня 1961 року в селі Борбин Млинівського району Рівненської області.
У 1976 році закінчив восьмирічну школу в Борбині, у 1978 році — середню школу в селі Довгошиї.
У 1978—1980 роках навчався в Луцькому технікумі радянської торгівлі. У 1981—1983 роках служив в Радянській армії в Баку.
У 1984 році вступив до Московської духовної семінарії, яку закінчив 1988 року.
24 травня 1987 року архієпископом Дмитрівським Олександром висвячений на диякона.
7 січня 1988 року архієпископом Волинським і Ровенським Варлаамом висвячений на священика в Троїцькому кафедральному соборі Луцька. Після закінчення МДС в тому ж році направлений настоятелем Успенського храму села Низкиничі Іваничівського району Волинської області.
26 червня 1989 року в Троїцькому кафедральному соборі Луцька архієпископом Волинським і Ровенським Варлаамом пострижений в чернецтво з ім'ям «Павло» на честь первоверховного апостола Павла. 30 травня 1992 року архієпископом Волинським і Луцьким Варфоломієм зведений у сан архімандрита.
30 березня 1994 року призначений намісником Успенської Києво-Печерської лаври.
У 1996 році закінчив Київську духовну академію.
19 квітня 1997 року висвячений на єпископа Вишгородського та призначений вікарієм Київської митрополії.
27 грудня 2002 року призначений головою новоствореної Синодальної комісії у справах монастирів УПЦ.
9 липня 2003 року митрополитом Київським і всієї України Володимиром зведений у сан архієпископа.
На позачергових виборах 2008 року обраний депутатом Київської міської ради від Партії регіонів (спочатку хотів балотуватися від Комуністичної партії України). Став членом Постійної комісії з питань охорони здоров'я та соціального захисту.
27 липня 2009 року призначений членом Міжсоборної присутності Російської православної церкви.
1 травня 2011 року митрополитом Київським і всієї України Володимиром зведений у сан митрополита з титулом «Вишгородський і Чорнобильський». Рішенням Священного Синоду від 14 червня 2011 року призначений постійним членом Священного Синоду.
З 26 січня по 8 травня 2012 року був тимчасово керуючим Київською єпархією у період хвороби митрополита Київського та всієї України Володимира. В цей час поруч з іншими впливовими членами Синоду запідозрений світськими ЗМІ в спробі перебрати владу в УПЦ (МП) в свої руки, користуючись тяжкою хворобою її предстоятеля.
19 квітня 2016 року з нагоди ювілею удостоєний права носіння другої панагії.
Звинувачення на адресу України в агресії на Донбасі
11 липня 2019 газета «Сегодня» опублікувала інтерв'ю, де митрополит Павло, відповідаючи на питання про своє ставлення до Володимира Зеленського, назвав Україну агресором у війні на Донбасі.
Примирення з Росією
Митрополит Павло (Лебідь) на XVIII Міжнародному фестивалі православного кіно «Покров» наголосив на необхідності єдності із Росією: «Ми нероздільні і нам нема чого ділити. У нас одна історія, один покров Божої Матері, у нас повинно бути все одно. Ми не повинні ділити Бога, ми не повинні ділити історію, ми повинні бачити один в одному брата, образ Христа».
Висловлювання після російського вторгнення в Україну
Після російського вторгнення в Україну 2022 року митрополит Павло не став засуджувати Росію й заявив, що українці не чули застережень і «тепер пожинають плоди».
08.11.2016