Павел Ворожцов родился 30 апреля 1980 года в городе Таллин. С раннего возраста занимался в театральной студии. В возрасте двенадцати лет поступил в детскую студию, основанную при Русском драматическом театре.
После окончания школы поступил на филологический факультет государственного педагогического университета Таллина, параллельно продолжая заниматься в драматической студии. Увлекся музыкой, выступал в составе музыкальных групп, играя на бас-гитаре. Получив университетский диплом, в 2002 году, продолжил обучение в Школе-студии при Московском художественном театре, благодаря совместной программе правительства Москвы и Министерства культуры Эстонии.
В рамках этой программы талантливым молодым актерам предоставляли возможность получить образование в лучших учебных заведениях столицы, с целью пополнения рядов труппы Русского театра в Эстонии. Павел попал в мастерскую Народного артиста России Игоря Золотовицкого, с успехом окончил курс, под личным контролем Олега Табакова.
После окончания обучения Павел вернулся в Таллин, получил приглашение в состав труппы Русского театра, на сцене которого состоялись его первые успешные роли в постановках «Танцы на празднике урожая», «С любимыми не расставайтесь» и «Палата №6».
С 2007 года, актер состоит в труппе МХТ имени А.П.Чехова, служба в котором разнообразила его исполнительский диапазон ролями в постановках «Васса Железнова», «Пиквикский клуб», «Ундина» и другие. Главная роль в постановке по пьесе А.П.Чехова «Иванов», стала музыкальным дебютом актера, он выступил в качестве автора музыкального сопровождения спектакля. Фильмография актера насчитывает свыше десятка кинофильмов. Самые популярные из них «Лебединый рай», «Курсанты» и «От любви до кохання».