A céget Robert Haber indította 1978-ban College Media Journal néven, egy kéthetente megjelenő, a főiskolai rádiók műsorvezetőinek szóló szakmai magazint, amely 1982-ben lett CMJ New Music Report.
A CMJ.com a top-30-as listákat tette közzé, amelyeket a rádióállomások küldtek nekik, és amelyekre évi néhány száz dollárért előfizettek. A CMJ korábban ezeket a listákat a CMJ New Music Reportban, a CMJ kereskedelmi kiadványában tette közzé. A magazin kizárólag online formátumra váltott, és 2017-es megszűnéséig hetente jelent meg digitális PDF-magazin formájában. Emellett kiadta a CMJ New Music Monthly című magazint is, amely interjúkat, kritikákat és különlegességeket tartalmazott.
2004. január 5-én a CMJ New Music Report egy 25 éves jubileumi dupla számot adott ki, amelyet a főszerkesztő Kevin Kerry Boyce, valamint Louis Miller és Doug Levy ügyvezető szerkesztők vezetésével a szerkesztőség adott ki. A szám címlapján a The White Stripes szerepelt egy Drew Goren művészeti vezető által készített fotón; a magazin a zenekar 2003-as Elephant (album) című kiadványát az év albumának választotta.