Родился 12 июля 1962 года в пос. Новомихайловское, Туапсинского района, Краснодарского края, Российской Федерации. Образование высшее: с 1980 по 1984 год учился в Ярославском Высшем военно-финансовом училище, специальность: финансист-экономист, квалификация: финансист. Трудовая деятельность: С 1979 - 1980 гг. Работал слесарем автобазы пионерского лагеря Орленок, с 1980 - 1984 гг. - Курсант Ярославского Высшего военно-финансового училища, с 1984 - 1992 гг. Проходил военную службу в Черновицком военном гарнизоне. С 1992 - 1999 годы избирался председателем Ассоциации Цель, ООО Легтех, и председателем правления ОАО кожгалантерейной фабрики Престиж-Интер г. Черновцы. С 1999 - 2002 гг работал финансовым директором государственной акционерной кампании Титан в г. Армянске, Крым АР.

ЧЕМ ЕЩЁ ВЛАДЕЕТ П.ЛЕБЕДЕВ В городе говорят, что семья депутата имеет непосредственное отношение к строительной компании Парангон, аквапарку Зурбаган, заводу Сатурн, ТЦ Равелин (бывший ГУМ), Обувной фабрике, Фонду социально-экономического развития Севастополя. Его управляющая фирма Парангон зарегистрирована по адресу ул.Павла Дыбенко 6 (район Нахимовского военного училища). ЕГО ВЗГЛЯДЫ Судя по тому, что сперва Павел Лебедев был депутатом от БЮТ, а затем стал регионалом, устойчивых политических взглядов он не имеет. <a href=http://indrih.livejournal.com/696964.html>Нардеп Павел Лебедев (ПР) заберет пляж у севастопольцев?</a>

Женат. Имеет пятерых детей.Супруга Лебедева, Людмила Петровна, является основным акционером электротехнического завода Сатурн, Севастопольской обувной фабрики, Севастопольского магазина ГУМ. Основным активом Сатурна является летний аквапарк Зурбаган в Севастополе.

В 1994 и 1998 годах избирался депутатом Черновицкого городского совета, где занимал должности: председателя бюджетной комиссии и председателя приватизационной комиссии. С 2002 - 2005 гг - председателем наблюдательного Совета ОАО Кременчугский сталелитейный завод г. Кременчуг и ОАО Днепровагонмаш г. Днепропетровск. С 2005 по 2006 год - Президент Промышленно-инвестиционной группы транспортного машиностроения Интер Кар Груп, г. Киев. С 2006 по 2007 год - народный депутат Украины V созыва. В Верховную Раду 5-го созыва избрался по списку Блока Юлии Тимошенко (№ 73). На момент избрания - беспартийный, начальник отдела научно-технической информации Института проблем экологии и энергосбережения. С 2007 года - народный депутат VI созыва. Избрался по списку Партии регионов (№ 121). В 2008 году член Временной следственной комиссии Верховной Рады по вопросам выяснения обстоятельств нарушения Конституции Украины и законодательства Украины Севастопольской городской государственной администрацией и Севастопольским городским советом, иными органами исполнительной власти по вопросам земельных отношений, а также служебных злоупотреблений и расхищения государственных средств при выполнении работ по Программе социально-экономического развития г. Севастополя. Член Партии регионов.

В 2010 г. в Севастопольский городской совет, помимо самого Павла Лебедева, от Партии регионов баллотируются еще как минимум три человка: супруга Лебедева Людмила (№ 20 в списке), вице-президент Фонда Геннадий Рассказов, вице-президент Фонда, директор ООО Компания по управлению активами Парангон Андрей Колот (мажлоритарный округ № 14).