Павел Тимофеевич Лебешев родился в Москве, в 1972 году окончил ВГИК. Первым фильмом, работа над которым принесла Лебешеву известность, стал "Белорусский вокзал" режиссера Андрея Смирнова.
   Впоследствии кинооператор работал с такими режиссерами, как Никита Михалков ("Свой среди чужих, чужой среди своих", "Раба любви", "Неоконченная пьеса для механического пианио", "Несколько дней из жизни И.И.Обломова"), Сергеем Соловьевым ("Спасатель", "Наследница по прямой", "Асса"), Ларисой Шепитько ("Восхождение"), Георгием Данелия ("Кин-дза-дза").
   В 1995 году Павел Лебешев был удостоен премии "Ника" за работу над картиной "Первая любовь" (режиссер Роман Балаян).
   Заслуженный деятель искусств Российской Федерации.