В 2001 году, сразу после окончания педагогического университета, он уехал в Москву: работал ведущим на «Муз-ТВ», озвучивал Масяню, работал ди-джеем на радиостанции «Хит-FM» и, как будильник, ровно в семь ноль-ноль поднимал сотни тысяч радиослушателей. Каждый день люди слышали – «С вами был Павел Воля». А до этого он работал сценаристом у Игоря Угольникова в передаче «Добрый вечер» на РТР, где и познакомился с работающим там же Артуром Джанибекяном, будущим продюсером…
Первые концерты Comedy Club состоялись в далеком 2003 году, а идея была придумана еще раньше ребятами из команды КВН «Новые армяне»: Ташем Саркисяном, Артаком Гаспаряном и Артуром Джанибекяном. Как придумана, «появилась» во время американских гастролей «Новых армян». Там ребята немножко, что называется, изучили рынок stand-up comedy и решили, что этот жанр будет прекрасной альтернативой КВН, с одной стороны, и «Аншлагу» - с другой. Эти жанры уже порядком обветшали и, что называется, замылили глаз. Если десятилетиями не меняется форма, то выхолащивается и содержание, и это происходит во всех проектах, даже удачных изначально. А stand-up comedy - жанр для России новый. К тому же это жанр очень мобильный, и, несмотря на то, что на Западе он существует давно, во многих городах это практически единственный вид шоу.
Никакой уверенности в том, что Comedy Club будет успешен, у ребят не было. Да и откуда бы ей взяться? Они начали с нуля, и первое, что получили - резкую негативную реакцию. Их не воспринимали, говорили, что это пошлятина и глупость. И всё-таки они продолжали гнуть свою линию и стали победителями. Но даже если бы тогда ничего не получилось Павел «Снежок» Воля все равно не сдался бы, это у него в крови. Совсем не похож на остальных резидентов Павел «Снежок» Воля, выбравший амплуа «гламурного подонка» и строящий свои выступления на «опускании» звезд, находящихся в VIP-зоне. Причем, в отличие от аншлаговых юмористов, критикует он не политиков, не Россию, не нашу медицину и образование, не сеет в обществе упаднические настроения. Павел «Снежок» Воля критикует актеров, певцов и спортсменов, пришедших в Comedy Club.