Origine du nom
Le premier nom du groupe était Warsaw et est devenu New Order après sa dissolution. Le nom Joy Division est une référence à un camp de femmes juives, durant la Seconde Guerre mondiale, qui étaient forcées à se prostituer pour les soldats de l'Armée allemande, tel que le décrit le livre The House of Dolls, sorti en 1955.
À cause de ce nom, ainsi qu'à cause de l'adoption du surnom Albrecht par Bernard Sumner, ils ont été accusés à l'époque de néo-nazisme, ce qu'ils reniaient avec force.
1976
Inspiré par un concert des Sex Pistols au Manchester Lesser Free Trade Hall le 20 juillet 1976, le guitariste Bernard Summer (alors connu par les labels sous les noms de « Bernard Dicken », « Bernard Albrecht » ou encore « Bernard Albrecht-Dicken »), et le bassiste Peter Hook formèrent un groupe avec un ami, Terry Mason, qui joua de la batterie, mais qui ne resta pas très longtemps dans le groupe. C'est par l'intermédiare d'une annonce déposée dans un magasin de disque de Manchester qu'ils recrutèrent le chanteur Ian Curtis, qui s'était deja occupé du concert des Sex Pistols avec sa femme Deborah et connaissait Bernard, Peter, et Terry de précédent concert
1977
Tony Tabac rejoint le groupe début 1977. Ils commencent alors à répéter de façon régulière mais n'ont toujours pas de nom. Juste avant leur premier concert à l'Electric Circus le 29 mai 1977, avec la participation des Buzzcocks et de Penetration, le groupe décida de s'appeler Warsaw, bien qu'ils soient apparus avant le concert sous le nom de Stiff Kittens, un nom suggéré par Pete Shelly des Buzzcocks and Richard Boon. Après ce concert, ils abandonneront immédiatement ce nom pour les Warsaw.
Cinq semaines et une demi-douzaine de concerts plus tard, Tony Tabac fut replacé par la batteur punk Steve Brotherdale du groupe Panik. Ils enregistrèrent The Warsaw Demo le 18 juillet 1977, consistant en 5 chansons punks.
1978
Le groupe joua son premier concert en tant que Joy Division le 25 janvier 1978. Ils joueront régulièrement dans le nord de l'Angleterre durant l'année 1978, et enregistreront assez de chansons pour un premier album.