Павел родился 14 марта 1979 года в Пензе. Родители не имели никакого отношения к миру искусства. Его отец и мать, Алексей Евгеньевич и Тамара Алексеевна, трудились на фабрике. У Павла есть младшая сестра Ольга. Павел обучался в общеобразовательной школе № 11; проявлял большой интерес к предметам гуманитарного направления. Закончил школу с серебряной медалью. В детстве будущий юморист проявлял активность, занимался общественными делами и принимал участие в КВН. В 1996 году Павел организовывал вечеринки в клубе «Mix-up» в Пензе вместе со своими приятелями — Тимуром Родригезом и диджеем Антоном Антоновым. В 1988 году Павел Воля вёл молодёжное шоу «Слэм». В 2001 году Воля окончил Пензенский государственный педагогический университет имени В. Г. Белинского (ПГПУ) по специальности — учитель русского языка и литературы. Однако он не стал преподавать, а отправился в Москву в поисках славы. В составе институтской команды КВН «Валеон Дассон» (Пенза) его выбрали капитаном. Вместе с ним за команду ПГПУ выступали Тимур Родригез и Леонид Школьник. В 2000 году они выиграли Первую лигу, что позволило им перейти в Высшую лигу. Карьера в КВН закончилась после первого же выступления, когда «Валеон Дассон» занял последнее место в своей 1/8 финала, показав худший результат среди всех команд сезона.

Будучи диджеем на «Русском радио в Пензе», он использовал псевдоним «Добровольский» и также был ведущим программы «Вольные гвозди» на московском «Русском радио». В Москве Павел Воля сначала работал прорабом на стройке, затем на радио «Хит FM». Он сумел попасть в команду сценаристов программы «Добрый вечер» на РТР, которую вёл Игорь Угольников. После того как эта передача была закрыта, Павел продолжил работать на радио «Хит-FM», где в период с 2002 по 2003 год вёл утреннее шоу «No Pasaran»!. В это же время Павел также был ведущим передачи «Пень-Колода» на «Муз-ТВ» и совместно с Марикой вёл программу «Ночной флирт» на MTV. Кроме того, Воля озвучивал персонажа Масяню, которая в те годы обрела широкую популярность. Переломным моментом для карьеры Павла Воли стало участие в 2005 году в презентации нового для российского зрителя шоу Comedy Club. Он был ведущим этого мероприятия и благодаря своему уникальному стилю занял это место надолго. Павел Воля сразу привлёк внимание своим методом представления гостей, который часто заключался в жёстком, но остроумном высмеивании участников на глазах у публики. Он выступал под именем Павел «Снежок» Воля и позиционировал себя как «гламурного подонка».

В 2007 году Павел Воля встретился с Марией Кравцовой (Марикой) на съёмках шоу Comedy Club. Несмотря на их романтическую связь, до брака дело не дошло. В 2010 году телеведущая и шоумен прекратили свои отношения. С 2012 года Павел женат на чемпионке мира и Европы по художественной гимнастике, телеведущей Ляйсан Утяшевой. У пары двое детей: сын Роберт (2013), дочь София (2015). В 2016 году журнал Glamour присвоил Ляйсан Утяшевой и Павлу Воле титул «Пары года». Павел и Лейсан организовали онлайн-курсы «Сила Воли». В 2018 году Воля вместе с Утяшевой запустили бренд одежды VolЯWear. В 2021 году Павел Воля выпустил книгу под названием «Стихи, мысли, обрывки», а в 2022 году — сказку «Петтерсы. Дети океанов».

Павел Воля принимал участие в различных телевизионных проектах[7]: Шоу Воли (2023).Выжить в Дубае. Возвращение (2024).Выжить в Самарканде (2024).Выжить в Дубае (2023).Comedy club (2005).Двое на миллион (2020).Comedy Баттл (2010).Импровизация (2016).Песни (2018).Смех без правил (2007—2009).Убойная Лига (2007—2010).Звезды vs Караоке (2007).