New Order osnovan je još 1980. godine, nakon smrti Iana Curtisa, pjevača legendarnog mančesterskog benda Joy Division.
Ostali članovi, gitarist Bernard Sumner, koji je preuzeo ulogu frontmena, Stephen Morris na bubnjevima i Peter Hook na basu te dodatna članica Gillian Gilbert postali su zatim New Order.
Ubrzo su postali jedan od najcjenjenijih i najutjecajnijih bendova, a hit Blue Monday postao je najprodavaniji dance-singl svih vremena. Albumi koji su uslijedili nastavili su trend uspjeha, i kod kritike i kod publike, te su nanizali i komercijalne uspjehe.
Bend je pauzirao od 1993. do 1998. godine, kad su se pojedini članovi benda bavili vlastitim projektima. Ponovo su se okupili 1998. godine radi niza nastupa, te su snimili album Get Ready, prvi album nakon osam godina, koji je izdan 2001. godine.
Phil Cunningham, iz mančesterskog benda Marion, zamijenio je tada Gillian Gilbert, koja se posvetila obiteljskim obvezama. Bend je doživio još jednu promjenu nakon što je Peter Hook najavio da odlazi iz benda kako bi se posvetio solonastupima i promociji svog albuma.
Od tada Bernard, Stephen i Phil rade na novom materijalu pod imenom Bad Lieutenant i izdaju album Never Cry Another Tear. U kolovozu 2011. godine New Order se vraća s Gillian Gilbert i Tomom Chapmanom iz Bad Lieutenanta na basu, kao zamjena za Petera Hooka.
Već su prvi nastupi u Belgiji i Francuskoj rasprodani. Nakon koncerta u Parizu, britanski Observer napisao je da je to 'herojski povratak i da New Order izgleda i zvuči potpuno pomlađeno!'
Nakon izuzetno uspješnog nastupa u Parizu, New Order je najavio prvi londonski show nakon pet godina. Prvi najavljeni nastup rasprodan je za nevjerojatnih pet minuta nakon objave. Taj je nastup ostao zabilježen kao live snimka Live At The London Troxy.
New Order se vratio i čine ga: Stephen Morris (bubnjevi), Bernard Sumner (vokali, gitara), Gillian Gilbert (klavijature, gitara), Phil Cunningham (gitara, klavijature), Tom Chapman (bas).
Ovogodišnji line up INmusic festivala, osim New Ordera, uključuje Franz Ferdinand, Gorillaz Sound System, Plan, Mando Diao, Gogol Bordello i mnoge druge izvođače, a festivalske ulaznice po cijeni od samo 340 kuna nalaze se u prodaji u Tisak media centrima u Hrvatskoj.
