Павел Иванов родился в 1985 году в Рыбинске. Окончил Российскую академию театрального искусства (2007, мастерская Александра Тителя и Игоря Ясуловича). Во время учебы начал выступать в Московском академическом Музыкальном театре имени К. С. Станиславского и Вл. И. Немировича-Данченко, по окончании вуза – в Московском театре оперетты.
Исполнитель главных ролей в спектаклях «Цыганский барон» Иоганна Штрауса, «Вольный ветер мечты» на музыку Исаака Дунаевского, «Доходное место» Геннадия Гладкова, «Фанфан-Тюльпан» Андрея Семёнова, «Фиалка Монмартра», «Баядера», «Сильва», «Королева Чардаша» и «Мистер Икс» Имре Кальмана и других.
Лауреат Международного конкурса молодых артистов оперетты и мюзикла имени В. А. Курочкина (2006, II премия, специальная премия Союза театральных деятелей) и международных конкурсов «ОпереттаLand» (2009, II премия) и «Романсиада» (2010, Гран-при). Финалист телевизионного проекта канала СТС «Русские теноры» (2009, Лос-Анджелес) и вокального проекта «Голос» на Первом канале (2017).
Сотрудничает с Санкт-Петербургским государственным театром музыкальной комедии, Красноярским музыкальным театром, театральной труппой Сахалинской филармонии. Участник вокального трио «Новые голоса». Выступает в России и за рубежом.
Признан лучшим актером на кинофестивалях в Индии, Кувейте и США за роль в фильме Grand Cancan (2020).