O programa teve sua primeira exibição em 17 de março de 2008. Logo no primeiro ano, a abordagem política mesclada com humor foram recebidas positivamente pela mídia especializada, rendendo comparações com o humorístico Pânico na TV da RedeTV! por possuírem formatos semelhantes e pelo fato deste último ter grande popularidade na época. Também aclamado por seu formato inovador na televisão brasileira, o programa foi eleito um dos destaques de 2008 pelo jornal Folha de S. Paulo. Conquistando prestígio e público a cada temporada, CQC recebeu diversas nomeações e vitórias em importantes premiações televisivas. A partir da última temporada, com um formato desgastado pela troca de integrantes e ajustes em seu formato original, o programa teve uma significativa queda de audiência e foi cortado da grade de programação de 2016 da Band.

Em sua temporada inicial, o CQC contou em seu elenco fixo os apresentadores Marcelo Tas, Marco Luque e Rafinha Bastos, com reportagens de Danilo Gentili, Oscar Filho, Felipe Andreoli e Rafael Cortez. Na temporada seguinte (2009), Monica Iozzi foi escolhida em um concurso para a seleção de seu oitavo integrante. Entre a quarta e a sétima temporada (2011-14), Maurício Meirelles, Ronald Rios, Guga Noblat, Dani Calabresa, Naty Graciano e Lucas Salles foram incorporados ao elenco do programa, sendo Calabresa a apresentadora da sétima temporada. Em sua oitava e última temporada exibida (2015), o programa teve na apresentação o ator Dan Stulbach, acompanhado de Luque e Cortez, com reportagens de Meirelles, Salles, Juliano Dip e Erick Krominski, onde Meirelles e Krominski também comandavam um spin-off do programa chamado CQC 3.0, exibido minutos antes da atração oficial começar.