La empresa fue creada por Robert Haber en 1978 como College Media Journal, una revista comercial quincenal dirigida a los programadores de radio universitarios, y se convirtió en CMJ New Music Report en 1982.
CMJ.com publicaba las listas de los 30 mejores que les enviaban las emisoras de radio, que se suscribían con un coste de unos cientos de dólares al año. Anteriormente, CMJ publicaba estas listas en CMJ New Music Report, la publicación comercial de CMJ. La revista pasó a tener un formato solo en línea y se publicó semanalmente como una revista digital en PDF hasta que se plegó en 2017. También publicaba CMJ New Music Monthly, que era una revista con entrevistas, reseñas y artículos especiales.
El 5 de enero de 2004, CMJ New Music Report publicó un número doble por su 25º aniversario dirigido por un equipo editorial que incluía al editor jefe Kevin Kerry Boyce, y a los editores jefe Louis Miller y Doug Levy. El número incluía a The White Stripes en la portada en una fotografía capturada por el director artístico Drew Goren; la revista nombró el lanzamiento de la banda en 2003, Elephant (álbum), su Álbum del Año.