Павел Кудинов родился в Димитровграде. В 1999 году окончил Саратовскую государственную консерваторию имени Л. В. Собинова (класс Виктора Демидова).
В 2000 году стал солистом Самарского театра оперы и балета, сотрудничал с Московским театром «Геликон-опера» (2001). Исполнял партии Гремина и Кочубея («Евгений Онегин» и «Мазепа» Чайковского), Собакина («Царская невеста» Римского-Корсакова), Долохова («Война и мир» Прокофьева), Рамфиса и Монтероне («Аида» и «Риголетто» Верди), Шигольха («Лулу» Берга), заглавную партию в опере Доницетти «Дон Паскуале».
Имеет награды международных конкурсов – оперного конкурса в Дрездене, Ханса Габора «Бельведер» в Вене, имени Ферруччо Тальявини в Граце, имени Франсиско Виньяса в Барселоне и др.
Европейский дебют певца состоялся на сцене Баденского государственного театра в Карлсруэ (Руслан в «Руслане и Людмиле» Глинки). Затем последовали выступления в Венской народной опере, Немецкой опере на Рейне в Дюссельдорфе, Зальцбургском государственном театре, венском Театре ан дер Вин, Государственном театре Клагенфурта, оперных театрах Гамбурга, Лейпцига, Бонна, Бремена, Базеля, Королевских театрах в Турине и Мадриде, Лисеу в Берселоне, Маэстрансе в Севилье, Национальном театре Сан-Карлуш в Лиссабоне, Большом театре России и др.; на фестивале «Флорентийский музыкальный май», оперных фестивалях в Хайденхайме и Мачерате, Фестивале двух миров в Сполето, фестивале под открытым небом в каменоломне Санкт-Маргаретен в Австрии, в Пассионшпильхаусе на Тирольском фестивале в Эрле, в зальцбургском Фестшпильхаусе в рамках Троицына фестиваля.
Певец особенно ярко проявил себя в генделевском репертуаре, исполняя партии Консалво («Альмира»), Льва («Тамерлан»), Клита («Александр»), Эмирено («Оттон»), Сегеста («Арминий»). Также в его репертуаре заглавная роль в «Полифеме» Порпоры, Зарастро («Волшебная флейта» Моцарта), Селим и Алидоро («Турок в Италии» и «Золушка» Россини), Коллен («Богема» Пуччини), король Генрих Птицелов и Гурнеманц («Лоэнгрин» и «Парсифаль» Вагнера), Эскамильо («Кармен» Бизе), Торговец золотом («Кардильяк» Хиндемита), партии в операх Верди – Пагано («Ломбардцы в первом крестовом походе»), Захария («Набукко»), граф де Сильва («Эрнани»), Джованни Прочида («Сицилийская вечерня») и др.
В числе дирижеров, с которыми сотрудничал Павел Кудинов, – Теодор Курентзис, Маркус Бош, Кристоф Руссе, Паоло Кариньяни, Аксель Кобер, Кристофер Мулдс, Марк Минковски, Георгиос Петру, Густав Кун, Вилль Хумбург, Педро Альфтер.
Недавние значимые события в творческой жизни артиста включают выступления в партиях Астольфо («Неистовый Роланд» Вивальди) в Королевском театре в Мадриде и Клавдия («Агриппина» Генделя) в Боннской опере. В Бонне же он участвует в мировой премьере оперы «Леонора 40-45» Рольфа Либермана.
В числе ангажементов сезона 2021/22 – «Дон Карлос» Верди (дебют в партии короля Филиппа II) на Оперном фестивале в Хайденхайме; «Неистовый Роланд» Вивальди (Астольфо) на фестивале в Дортмунде и в парижском концертном комплексе «Музыкальная Сена»; оратория «Иуда Маккавей» Генделя (Симон) и «Полифем» Порпоры (заглавная роль) на Байройтском фестивале барочной оперы.
Павел Кудинов участвовал в записи опер Генделя «Тамерлан» (Naïve), «Александр» и «Оттон» (Decca).
