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