Britská postpunková formace New Order vznikla na základech kapely Joy Division poté, co její frontman Ian Curtis spáchal sebevraždu. Zbývající trio, tedy kytarista Bernard Sumner, baskytarista Peter Hook a bubeník Stephen Morris ještě téhož roku založili New Order se Sumnerem jako zpěvákem a novou posilou v podobě klávesistky a kytaristky Gillian Gilbertové.
Jejich debutové album Movement (1981) se neslo ještě ve stínu Joy Division, ale již na druhé desce Power, Corruption & Lies z roku 1983 představili svůj hudební mix post punku, elektroniky a taneční hudby a potvrdili tím svou jedinečnost. Z ní také pochází skladba Blue Monday, která se stala nejlépe prodávajícím 12palcovým singlem všech dob. Prodalo se jí více než tři miliony kopií a píseň získala ocenění NME Awards za nejlepší singl.
V osmdesátých letech byli New Order na vrcholu své popularity a v tomto období vydali další alba jako Low-Life (1985), Brotherhood (1986), Substance (1987) a Technique (1989).
V mezidobí došlo v kapele k několika pauzám, kdy se členové věnovali vlastním projektům, poté však natočili další desky jako Republic (1993), Get Ready (2001) a Waiting for the Sirens’ Call (2005).
V roce 2007 kapelu opustil Peter Hook, který u nás několikrát vystupoval sólově, naposledy loni v listopadu. Od roku 2011 hrají v sestavě Bernard Sumner, Phil Cunningham na klávesy, Gillian Gilbertová, Tom Chapman na basu a Stephen Morris. V ní vydali i své desáté studiové album Music Complete.
New Order původně měli vystupovat na druhém ročníku Prague City Festivalu, ten však v roce 2012 zkrachoval.