Павел Воля родился в Пензе 14 марта 1979 года. Говорил, что они с сестрой происходят из «обычной простой семьи»: родители комика работали на заводе, мать в том числе уборщицей.