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