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