Společnost založil Robert Haber v roce 1978 jako College Media Journal, dvoutýdenní odborný časopis zaměřený na programátory vysokoškolských rádií, a v roce 1982 se z ní stal CMJ New Music Report.
CMJ.com zveřejňoval seznamy 30 nejlepších skladeb, které mu posílaly rozhlasové stanice, jež si jej předplácely za několik set dolarů ročně. CMJ dříve tyto seznamy zveřejňovala v CMJ New Music Report, obchodní publikaci CMJ. Časopis přešel pouze na online formát a až do svého zrušení v roce 2017 vycházel každý týden v digitálním formátu PDF. Vydávala také měsíčník CMJ New Music Monthly, což byl časopis s rozhovory, recenzemi a speciálními články.
Dne 5. ledna 2004 vyšlo dvojčíslo k 25. výročí CMJ New Music Report pod vedením redakce, kterou tvořili šéfredaktor Kevin Kerry Boyce a vedoucí redaktoři Louis Miller a Doug Levy. Na obálce čísla se objevila skupina The White Stripes na fotografii, kterou pořídil umělecký ředitel Drew Goren; časopis označil album Elephant (album), které skupina vydala v roce 2003, za album roku.