Comedy Central Records est fondé en 2002. Durant ses quatre premières années d'activité, le label édite jusqu'à 10 disques par an. Les ventes cumulées des productions Comedy Central Records dépassent le cap des 2 millions de disques au cours de l'année 2006. Les références ayant rencontré le plus de succès durant cette période sont les albumsHarmful If Swallowed et Retaliation de l'humoriste de stand-up Dane Cook, sortis respectivement en 2003 et 2005, et vendus chacun à plus de 500 000 exemplaires. Lors de sa sortie, Retaliation se classe 4e du Billboard 200[1].
Comedy Central Records organise également des tournées pour des humoristes comme Dave Chappelle, Drew Carey, ou encore Wanda Sykes. En raison des marges réduites, le label restreint le nombre de spectacles qu'il organise. Certains, comme le show de Dave Attell, sont ensuite diffusés sur l'antenne de Comedy Central, et commercialisés par le label en DVD[1].
En 2012, Comedy Central Records est le plus grand label américain entièrement consacré aux disques humoristiques[2]. Il participe au renouveau de l'album comique en éditant 27 titres sur la centaine parus aux États-Unis durant l'année précédente[3].