Щоб уникнути плутанини з лондонським панк-гуртом Warsaw Pakt, група перейменувала себе в Joy Division на початку 1978 року, запозичивши назву від крила сексуального рабства нацистського концтабору, згаданого в романі 1955 року «Ляльковий дім».
На початку 1978 року вони замінили свого початкового барабанщика Моррісом і змінили назву групи на Joy Division (сленг для жінки-в'язні концтабору, яких нацисти примушували займатися проституцією).
29 липня 1980 року тріо без назви дебютувало наживо в манчестерському пляжному клубі. Робу Греттону, менеджеру гурту понад 20 років, приписують винахід імені New Order у статті The Guardian під назвою «Народний новий порядок Кампучії»..
Це було важке життя. Я маю на увазі, ми ніколи не заробляли грошей як Joy Division. «Нам було дуже важко, і ми дійсно не хотіли цього робити, тому що це був Пол Янг. І він заплатив нам, я думаю, це було 20 000 фунтів стерлінгів за привілей».
Готичний рок (також званий гот-рок або просто гот) — стиль рок-музики, який виник із пост-панку у Великобританії наприкінці 1970-х років. Перші пост-панк-гурти, які перейшли до темної музики з готичним відтінком, включають Siouxsie and the Banshees, Joy Division, Bauhaus і Cure..
Виникали запитання щодо політичних уподобань гурту, що посилювалося відвідуванням скінхедів їхніх концертів і новою назвою гурту. Назва Joy Division була взята від публічного будинку, де містилися єврейські жінки, яких примушували до сексуальної праці офіцери нацистського концтабору в Будинку ляльок від Ka-Tzetnik 135633.