Телевизионные правила и случай здесь ни при чём — Comedy Club возник из другого теста. Его история уходит корнями в начало двухтысячных, когда внутри квн-овской команды «Новые армяне» сложилась компания людей со схожим взглядом на юмор и общим желанием говорить со сцены без ограничений. Артур Джанибекян, Гарик Мартиросян, Артак Гаспарян, Артур Тумасян, Арташес Саркисян и другие участники постепенно выстраивали формат, где стендап, импровизация и острые шутки существовали без каких-либо купюр. Постепенно главным лицом проекта сделался Павел Воля, в считаные годы ставший ведущим шоуменом страны. С самого начала Comedy Club задумывался как закрытое пространство для своих — место, где можно смеяться над тем, над чем прежде не принято было шутить.
Дорога на телевидение складывалась непросто. Первое появление на экране состоялось на MTV в конце 2004 года, но дальше новогоднего выпуска продвинуться не удалось. Следующей попыткой стал пилот для СТС, снятый совместно с Александром Цекало, — однако руководство канала от проекта отказалось. Впоследствии это решение принято было называть ошибкой. Подлинная жизнь шоу началась 23 апреля 2005 года на ТНТ: именно здесь Comedy Club обрёл свою аудиторию и собственный ритм. Юмор стал дерзким, прямолинейным, порой неудобным, но при этом безошибочно узнаваемым. Проект превратился в настоящее явление, навсегда изменившее представления о телевизионной комедии в России и прочно введшее клубный формат в массовую культуру.