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