Павел Воля родился 14 февраля 1979 года в Пензе. С детства был очень худым. Окончил школу № 11 с серебряной медалью.
Был капитаном пензенской команды КВН «Валеон Дассон», ди-джеем «Русского радио в Пензе» под псевдонимом Павел Добровольский.
В 2001 году