Compania a fost înființată de Robert Haber în 1978 sub numele de College Media Journal, o revistă comercială bisăptămânală destinată programatorilor de radio universitari și a devenit CMJ New Music Report în 1982.
CMJ.com a publicat listele top-30 trimise de posturile de radio, care s-au abonat la un cost de câteva sute de dolari pe an. CMJ publica anterior aceste liste în CMJ New Music Report, publicația comercială a CMJ. Revista a trecut la un format exclusiv online și a fost publicată săptămânal sub formă de revistă digitală în format PDF până când a fost retrasă în 2017. De asemenea, a publicat CMJ New Music Monthly, care era o revistă cu interviuri, recenzii și articole speciale.
La 5 ianuarie 2004, CMJ New Music Report a publicat un număr dublu aniversar cu ocazia celei de-a 25-a aniversări, condus de o echipă editorială care a inclus redactorul-șef Kevin Kerry Boyce și redactorii-șefi Louis Miller și Doug Levy. Numărul a prezentat pe copertă trupa The White Stripes într-o fotografie realizată de directorul artistic Drew Goren; revista a desemnat albumul anului 2003 al trupei, Elephant (album), drept albumul anului.