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