Firma została założona przez Roberta Habera w 1978 roku jako College Media Journal, dwutygodnik branżowy skierowany do programistów radiowych college’u i stała się CMJ New Music Report w 1982 roku.
CMJ.com opublikowała listy top-30 wysłane do nich przez stacje radiowe, które subskrybowały kosztem kilkuset dolarów rocznie. CMJ wcześniej opublikował te listy w CMJ New Music Report, CMJ publikacji handlowej. Magazyn przeniósł się do formatu tylko online i był wydawany co tydzień jako cyfrowy magazyn PDF, aż do złożenia w 2017 roku. Opublikował również CMJ New Music Monthly, który był magazynem z wywiadami, recenzjami i funkcjami specjalnymi.
Na 5 stycznia 2004, CMJ New Music Report opublikował 25 rocznica podwójny numer prowadzony przez zespół redakcyjny, który zawierał redaktora naczelnego Kevin Kerry Boyce, i redaktorów zarządzających Louis Miller i Doug Levy. W numerze na okładce znalazł się zespół The White Stripes na zdjęciu wykonanym przez dyrektora artystycznego Drew Gorena; magazyn uznał album zespołu z 2003 roku, Elephant (album), za Album Roku.