Павел Сафонов родился в 1972 году в Ленинграде (Санкт-Петербург). Окончил Театральное училище имени Б. В. Щукина (1994, мастерская Владимира Иванова), после чего был принят в труппу Государственного академического театра имени Евгения Вахтангова, где играл в спектаклях «Лев зимой», «Жизнь есть сон», «Сирано де Бержерак» и «Ревизор». Окончил магистратуру Школы-студии МХАТ, после чего сосредоточился на режиссерской деятельности.
Ставил спектакли в ведущих российских театрах: имени Евгения Вахтангова («Чайка», «Калигула», «Глубокое синее море», «Самоубийца»), на Малой Бронной («Тартюф», «Сирано де Бержерак»), «Ленком Марка Захарова» («Кабала святош»), «Современник» («Мещане»), имени Моссовета, Театре сатиры. Режиссерские работы Павла Сафонова неоднократно были удостоены престижных наград («Гвоздь сезона», «Звезда театрала»).
В течение многих лет Павел Сафонов сотрудничает с Юрием Башметом и его коллективами – Государственным симфоническим оркестром «Новая Россия» и камерным ансамблем «Солисты Москвы». Постановки режиссера были показаны на крупнейших международных фестивалях искусств. В их числе спектакль «Корабль влюбленных» на музыку Кузьмы Бодрова и композиторов-классиков, «Волшебная флейта. Путешествие» на музыку Моцарта, «Ибсен. Recycle» с музыкой Валерия Воронова и Грига, «Иоланта» на музыку одноименной оперы Чайковского, где Павел Сафонов сыграл роль композитора, декламируя его дневниковые записи.