New Order
Группа была образована из оставшихся участников Joy Division после самоубийства Иэна Кёртиса 18 мая 1980 года, за день до начала их первого турне по Америке. К тому времени Joy Division считались одним из самых обещающих коллективов постпанка; ими было записано два альбома и несколько синглов, получивших в большинстве своём положительную реакцию критиков. Так как Кёртис был олицетворением Joy Division, являясь вокалистом и автором всех текстов их песен, существование группы оказалось под вопросом. Тем не менее, гитарист Бернард Самнер, басист Питер Хук и барабанщик Стивен Моррис решили продолжить писать музыку вместе, но под другим названием. По словам музыкантов, у группы была давняя договорённость, что если один из участников группы уходит, то либо группа должна прекратить существование, либо выступать под новым именем. Кроме того, смена названия позволяла избежать сравнений с покойным Кёртисом. Из множества вариантов в итоге были выбраны два — "The Witch Doctors of Zimbabwe" и "New Order"; после колебаний, в пользу последнего было набрано больше голосов. Однако новое название (в переводе — «новый порядок») сразу же вызвало в прессе обвинения в фашизме. По словам Самнера, он не имел никакого представления о политической коннотации термина, название же было предложено менеджером Робом Греттоном после увиденного им заголовка газетной статьи о Кампучии.
Joy Division
Первые несколько месяцев 1977 года были отданы написанию песен и интенсивным репетициям в солфордском пабе. Группа училась на пластинках The Velvet Underground, Игги Попа, Дэвида Боуи и Kraftwerk. Первые концерты, и дебютный альбом Siouxsie and the Banshees также повлияли на Joy Division, «за их необычный способ играть на гитаре и барабанах». С ними также иногда играл Терри Мейсон, пытавшийся выучиться на барабанах. Став достаточно уверенными в себе, коллектив начал искать возможности для выступлений перед публикой, не имея ещё ни названия, ни постоянного барабанщика. Такой шанс предоставился им 29 мая 1977 года в составе групп поддержки концерта Buzzcocks в манчестерском зале «Electric Circus». За день до концерта был найден барабанщик — Тони Табак — Мейсон же, так и не сумев овладеть барабанами, стал неофициальным менеджером группы. С подачи певца Buzzcocks Питера Шелли, группа Самнера, Хука и Кёртиса получила на этом концерте название Stiff Kittens («обдолбанные котята»; официально ансамбль так никогда не назывался); в длинном перечне исполнителей концерта они занимали последнее место и были почти не замечены. Это первое публичное выступление вынудило музыкантов найти себе название. Было выбрано Warsaw, формально вдохновлённое композицией «Warszawa» c последнего альбома Боуи, при этом оно также вызывало у членов группы тоталитаристские ассоциации с Второй мировой войной и блоком стран Варшавского договора (также рассматривались названия Pogrom и Gdansk).