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