Родился Павел в Пензе, 14 марта 1979 года. Начальное и среднее образование получил в Пензенской школе № 11, которую окончил с серебряной медалью. Высшее образование в биографии Павла Воли было получено в государственном педагогическом университете имени Белинского в Пензе. Специализировался на русском языке и литературе.

Во время проживания в Пензе работал диджеем на «Русском радио». Деятельность в комедийных, юмористических передачах в биографии Паши Воли началась с участия в пензенской команде КВН – «Валеон Дассон», в которой Паша был капитаном.

Окончив университет, поселился в Москве. Вначале работал на музыкальном канале Муз-ТВ ведущим, также диджеем на «Хит-FM». Является участником программы «Comedy Club», начиная с презентации шоу в апреле 2005. Свое выступление «гламурный подонок» проводит в обсуждениях звезд, не стесняясь в выражениях.

В 2007 году биография Павла Воли стала известна также как рэп-исполнителя. Первый и пока единственный альбом Павла «Respect и Уважуха» со знаменитым треком «Все будет офигенно» вышел в 2007. Снял несколько клипов. В 2008 году сыграл роль Тимы Милана в «Самом лучшем фильме». Первая главная роль в биографии Воли была получена в 2008 – в фильме «Платон».