Павел Воля родился 14 февраля 1979 года в Пензе. С детства был очень худым. Окончил школу № 11 с серебряной медалью.
Был капитаном пензенской команды КВН «Валеон Дассон», ди-джеем «Русского радио в Пензе» под псевдонимом Павел Добровольский.
В 2001 году закончил Пензенский государственный педагогический университет им. В.Г. Белинского по специальности — учитель русского языка и литературы. Сразу после окончания университета уехал в Москву.
Работал ведущим на «Муз-ТВ», озвучивал Масяню в шоу «В гостях у Масяни» на Муз-ТВ, работал ди-джеем на радиостанции «Хит-FM». До этого работал сценаристом у Игоря Угольникова[источник не указан 15 дней. Но когда передача «Добрый вечер» на РТР закрылась, Павел перебрался на радио. В 2001 году был редактором Лиги КВН «ФЕСТОС».
9 апреля 2005 года в ТЦ «Атриум» состоялась презентация новой программы Комеди клаб. На презентации шоу были только журналисты и посетители торгового центра. Ту презентацию Павел Воля открывал своим выступлением. Сразу же обозначил свое амплуа — «гламурного подонка», строящего свои выступления на «опускании» других людей, обхаяв журналистов, стоящих в VIP-зоне.
Он высмеивает личную жизнь и творчество деятелей шоу-бизнеса: актёров, певцов и спортсменов, пришедших в Комеди клаб. В 2007 году начал сольную карьеру. Записал несколько треков и снял клипы на песни «Всё будет офигенно» и «Маме!». А также выпустил сольный альбом «Respect и уважуха». Снялся в нескольких рекламных роликах хлебных сухариков. В интернете был распространён видео-ролик, в котором хулиганы избивают и ругают Павла.Позже это видео было признано подделкой, сделанной для рекламы нового альбома музыканта.