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