Родился 30 мая1986 году в городе Оргеев в семье музыкантов: мама была педагогом по фортепиано, а отец — певцом и гитаристом.
В 7 лет он поступает в музыкальную школу в Оргееве по специальности «фортепиано», а в 2002 году подает документы в Тираспольский музыкальный колледж на секцию «фортепианный джаз»[4].
Победитель Международного конкурса «Золотой талант — 2011»[8].
Участие в конкурсе песни Евровидение
Является неоднократным участником национальных отборов на «Евровидение» от Молдовы. В 2009 и 2010 году он пробовал свои силы с песнями «No Crime» и «You should like to show» соответственно, а в 2011 году подал заявку на участие с песней «Dorule», но занял 3 место.
В 2012 году Павел взял победу в национальном отборе с песней «Lăutar».
14 мая2013 года в первом полуфинале Евровидения в Мальмё Павел аккомпанировал на рояле Алёне Мун, исполнявшей песню «O mie», и вместе с ней вышел в финал конкурса. По итогам голосования жюри и телезрителей в финале конкурса, прошедшем 18 мая 2013 года, Алёна Мун заняла 11 место, как и Паша Парфений в прошлом году[11].
В 2023 году выиграл национальный отборочный тур с песней «Soarele și luna» и во второй раз поехал представлять Молдову на Евровидении. В 1 полуфинале 9 мая вышел в финал, где 13 мая занял 18 место с 96 баллами[12][13].