Son una de las bandas más importantes de la historia musical moderna e influyentes en la música popular de las dos últimas décadas. La historia comienza en Mánchester, en el año 1976, cuando Bernard Sumner (guitarra), Peter Hook (bajo), Stephen Morris (batería), e Ian Curtis (cantante), se reúnen con el nombre de Warsaw. Después cambian su nombre a Joy Division, evolucionando la música punk heredada por los Sex Pistols, creando lo que se llamaría post-punk. En 1980 Ian Curtis se suicidó, lo que significó el fin de Joy Division. Sus miembros vivientes deciden seguir haciendo música bajo el nombre de New Order, esta vez con la teclista Gillian Gilbert (esposa de Stephen Morris). New Order perteneció al sello discográfico Factory Records, propiedad de su amigo Tony Wilson. Cuando el sello cerró, la banda hallaría acomodo en London Records, discográfica con la que editarían sus discos restantes.
La banda realizaría un calentamiento que incluyó algunos conciertos en EE.UU. tocando canciones de Joy Division y algunas canciones incluidas en su álbum debut, además de hacer su primera Peel Session en enero de 1981. Así, en noviembre de 1981 editaron su primer álbum discográfico bajo el nombre de New Order, titulado Movement, que incluía todavía un sonido similar al de Joy Division, cercano al post-punk, teniendo como sencillos «Dreams Never End» y «Doubts Even Here». Esta última canción tendría como lado-b a «Ceremony», que fue compuesta originalmente en Joy Division y fue tocada solamente en el último concierto del grupo antes del suicidio de Curtis, así que fue retocada para la ocasión, notándose con claridad ciertos toques de electrónica que irían desarrollando en sus siguientes discos. Movement alcanzó el puesto 30 en los charts del Reino Unido, aprovechando la publicidad que daba ser Joy Division sin Ian Curtis. Aun así la crítica recibió bien este trabajo.
Hacia 1982 lanzan 1981 – Factus 8 – 1982, un EP que incluía dos sencillos que serían clásicos de la banda como son «Temptation» y «Everything's Gone Green», además de otras canciones como «Procession», también un tema destacado de este lanzamiento. 1981 – Factus 8 – 1982, sería un preámbulo de lo que sería New Order de ahí en adelante: un grupo de electrónica inspirado en la energía del post-punk, llevando la música de baile hacia un terreno más introspectivo.