Окончил Театральное училище им. Б. В. Щукина (художественный руководитель курса В.В. Иванов) в 1994 году. В том же году был принят в труппу Театра имени Евгения Вахтангова, где исполнил ряд ролей: Дробязкин («Варвары» М. Горького), Ричард Львиное сердце («Лев зимой»), Сехизмундо («Жизнь есть сон»), Монфлери («Сирано де Бержерак»), Артемий Филлипович Земляника («Ревизор») и др.
Павел Сафонов поставил спектакли в Театре имени Евгения Вахтангова («Самоубийца», 2022 и другие), Театре им. Моссовета, РАМТе, Театре на Малой Бронной, Театре Сатиры, «Ленкоме», «Другом театре», Центре им. Вс. Мейерхольда, «Театральном марафоне», «Театре Луны» и в других театрах.
С «Современником» сотрудничает с 2023 года.
2013 — театральная премия «Гвоздь сезона» за спектакль «Тартюф» в Театре на Малой Бронной
2015 — премия «Звезда Театрала» за спектакль «Сирано де Бержерак» в Театре на Малой Бронной
2016 — Гран-при «Золотой Витязь» в большой форме – спектакль «Пять вечеров» по пьесе А. Володина в Московском областном государственном театре юного зрителя