Lehden ensimmäinen numero julkaistiin 7. maaliskuuta 1952. Se julkaistiin ensimmäisen kerran tavallisella sanomalehtipaperilla kiiltämättömässä tabloid-muodossa.
1960s
1960-luvulla lehti suosi tuolloin syntyviä uusia brittiläisiä yhtyeitä. Beatles ja The Rolling Stones olivat usein paljon etukannessa. Nämä ja muut artistit esiintyivät myös NME Poll Winners -konsertissa, joka oli palkintotapahtuma, jossa esiintyivät NME:n lukijoiden suosituimmiksi äänestämät artistit. Konsertissa järjestettiin myös palkintoseremonia, jossa gallup-voittajat keräsivät palkintonsa.
1960-luvun loppupuolella lehti alkoi raportoida psykedelia-aiheista sekä jatkaa artikkeleita tuon ajan brittiläisistä yhtyeistä.
1970s
Alkuvuodesta 1972, jolloin lehden omistajat olivat sulkemisen partaalla, Mutta uusi henkilö tuli päätoimittajaksi ja lehden kattavuus muuttui radikaalisti kritiikittömästä joksikin, jonka oli tarkoitus olla älykkäämpi, hippimpi, kyynisempi ja hauskempi kuin mikään brittiläinen valtavirran musiikkilehti oli aiemmin ollut (lähestymistapa, johon vaikuttivat lähinnä kirjailijat).
Vuoden 1973 puolivälissä lehti myi lähes 300 000 kappaletta viikossa, ja se myi enemmän kuin muut viikoittaiset kilpailijansa, Disc, Record Mirror ja Sounds.
Vuonna 1976 punkrock saapui musiikkikentälle, ja NME, kuten muutkin "erikoisjulkaisut", raportoi ja uutisoi hitaasti tästä uudesta musiikki-ilmiöstä. Yrittäessään lisätä myyntiä lehti haki toimitukseensa kahta "trendikästä nuorta pyssymiestä". Tämän tuloksena palkattiin kaksi toimittajaa, jotka varmistivat, että lehti oli täysin ajan tasalla tästä uudesta musiikkityylistä. Bändit, jotka muutama kuukausi aiemmin olivat kritisoineet NME:tä, halusivat nyt innokkaasti mukaan.
Lehti myös politisoitui avoimemmin Punkin aikana. Sen kannessa oli toisinaan musiikkiesityksen sijasta nuorisoa koskevia asioita.
1980s
Myynti laski, ja vuoteen 1985 mennessä NME oli ajautunut vaikeaan tilanteeseen ja oli vaarassa sulkea jälleen. Tänä aikana lehden päätoimittajat jakautuivat niihin, jotka halusivat kirjoittaa hip hopista, joka oli suhteellisen uusi genre Yhdistyneessä kuningaskunnassa, ja niihin, jotka halusivat pysyä rockmusiikissa. Myynti oli ilmeisesti alhaisempi, kun etusivulla oli kuvia hip hop -artisteista, ja tämä johti lehden kärsimiseen, kun suunnan puute tuli lukijoille entistä selvemmäksi.
Kahdeksankymmentäluvun loppupuolella ja yhdeksänkymmentäluvun alussa rock-skene oli Yhdistyneessä kuningaskunnassa yleisesti ottaen heikko, ja lehti joutui antamaan suuren painoarvon Kingmakerin ja Railway Childrenin kaltaisille kauan sitten unohdetuille bändeille.
1990s
Vuoden 1990 loppuun mennessä lehti tuki edelleen uusia brittiläisiä bändejä, mutta amerikkalaiset bändit hallitsivat lehteä, koska musiikkielämässä oli yleisesti ottaen kyse amerikkalaisista bändeistä.
Vaikka vuosina 1991-1993 amerikkalaiset yhtyeet, kuten Nirvana, hallitsivat musiikkia, tämä ei tarkoittanut sitä, että brittiläiset yhtyeet olisivat jääneet huomiotta. NME uutisoi edelleen paljon indie-skenestä.
Vuoteen 1992 mennessä alkoi ilmaantua uusia brittiläisiä yhtyeitä. Suedea pidettiin lehdissä nopeasti vaihtoehtona raskaalle grunge-soundille, ja sitä ylistettiin uuden brittiläisen musiikkikentän alkuna. Indie oli kuitenkin edelleen hallitseva voima, mutta lehti keskittyi yhä enemmän uusien brittiläisten bändien nousuun.
Huhtikuussa 1994 Nirvanan keulahahmo Kurt Cobain löydettiin kuolleena, mikä vaikutti hänen faniensa ja NME:n lukijoiden lisäksi myös brittiläisen musiikin valtavaan muutokseen. Grunge oli korvautumassa britpopilla [1], uudella musiikkimuodolla, johon vaikutti 1960-luvun brittiläinen musiikki ja brittikulttuuri. NME keksi termin sen jälkeen, kun Blur-yhtye julkaisi Parklife-albuminsa samassa kuussa kuin Cobain kuoli. Britpop alkoi täyttää Cobainin kuoleman jälkeen jäänyttä musiikillista ja kulttuurista tyhjiötä, ja Blurin menestys sekä uuden manchesterilaisen Oasis-yhtyeen nousu saivat britpopin keräämään suosiota loppuvuoden 1994 ajan. Vuoden loppuun mennessä Blur ja Oasis olivat Britannian kaksi suurinta yhtyettä, ja NME-lehden myynti kasvoi Britpop-vaikutuksen ansiosta. Vuonna 1995 NME uutisoi monista näistä uusista bändeistä, ja monet näistä bändeistä esiintyivät NME:n lavalla tuon vuoden Glastonbury-festivaaleilla, joilla lehti oli sponsoroinut festivaalin toista lavaa vuodesta 1993 lähtien.
2000s
Uudella vuosituhannella NME keskittyi uusiin brittiläisiin yhtyeisiin, kuten Franz Ferdinandiin ja Kaiser Chiefsiin, jotka nousivat esiin "indie-musiikin" kaupallisen menestyksen kasvaessa. Tämä kaupallinen menestys on johtanut siihen, että Arctic Monkeysin kaltaiset yhtyeet ovat menestyneet äärimmäisen hyvin ja NME on puolustanut niitä; ilmiö, jota ei ole nähty sitten britpopin.
Joulukuussa 2005 esitettiin syytöksiä siitä, että NME:n vuoden lopun gallupia oli muokattu kaupallisista ja poliittisista syistä.[2] McNicholas kumosi nämä syytökset ja väitti, että Londonist.com-verkkolehti oli saanut haltuunsa gallupin varhaisen luonnoksen.
Vuonna 2006 NME voitti CocaColan tämän vuosisadan parhaan lehden palkinnon.
