Родился 12 июля 1962 в поселке Новомихайловском Туапсинского района Краснодарского края, Россия.
Образование - высшее. В 1984 году окончил Ярославское высшее военно-финансовое училище, специальность: финансист-экономист, квалификация: финансист.
1979 - 1980 годы - слесарь автобазы пионерского лагеря «Орленок».
1980 - 1984 годы - курсант Ярославского высшего военно-финансового училища.
1984 - 1992 годы - прохождение военной службы в Черновицком военном гарнизоне на должностях начальника финансовой службы батальона, полка и заместителя начальника финансовой службы дивизии - инспектора-ревизора.
1992 - 1999 годы - Председатель Ассоциации «Цель», ООО «Легтех», Председатель правления ОАО кожгалантерейной фабрики «Престиж-Интер».
1994 - 2000 годы - депутат Черновицкого городского совета, председатель бюджетной комиссии, председатель комиссии по приватизации.
1999 - 2002 годы - финансовый директор ГАК «Титан», г. Армянск, АР Крым.
2002 - 2005 годы - председатель наблюдательного совета ОАО «Кременчугский сталелитейный завод», г. Кременчуг и ОАО «Днепровагонмаш», г. Днепропетровск.
2005 - 2006 годы - президент промышленно-инвестиционной группы транспортного машиностроения «Интер Кар Групп».
2006 - 2012 годы-президент Фонда Экономического развития Севастополя (реализация социально-экономических программ и оказание адресной помощи ветеранам, студентам и детям).
2006 - 2007 годы - народный депутат Украины V созыва.
2007 - 2012 годы - народный депутат Украины VI созыва.
2012 - избран народным депутатом Украины VII созыва по одномандатному мажоритарному округу № 224, г. Севастополь.
24 декабря 2012 Президент Украины - Верховный Главнокомандующий Вооруженных Сил Украины Виктор Янукович Указом № 740/2012 назначил Павла Лебедева на должность Министра обороны Украины.
Участник ликвидации последствий аварии на ЧАЭС, награжден медалью «За отличие в воинской службе» 1-й степени, Государственной премией АР Крым в области промышленности. Заслуженный экономист Украины.
