По словам Павла Воли, он вместе с другими юмористами участвовал в создании формата шоу Comedy Club, вдохновлённого американскими стендап-клубами. 12

В начале 2000-х годов комики стремились придумать новый формат для выступлений в России. 2 Они не могли найти общий язык и разработать проект на протяжении полутора лет. 2 В конечном итоге они временно отложили свои попытки, но спустя полгода собрались снова. 2

Воля отметил, что проект возник в результате договорённости обязательно выступать каждую субботу, независимо от обстоятельств и материала. 12

Кроме того, Павел Воля выступал в качестве ведущего презентации Comedy Club в 2005 году и с тех пор не покидал эту должность. 3