Ostatecznie nowo powstały zespół został nazwany Warsaw – na cześć piosenki Davida Bowie Warszawa z płyty Low (1977). Na pierwszych próbach i koncertach grupa występowała w składzie: Ian Curtis (śpiew), Bernard Sumner (gitara), Peter Hook (gitara basowa) i Steve Brotherdale (perkusja). Szybko jednak zadecydowano o odsunięciu Brotherdale’a, a na jego miejsce znaleziono Stephena Morrisa i kontynuowano próby. W pewnym momencie stało się jasne, że Warsaw nie będzie zwykłym punkowym zespołem – zadecydowały o tym niesamowite brzmienie gitary basowej oraz sterylna perkusja. Zespół stał się wkrótce słynny w okolicy z powodu dziwnych zachowań muzyków podczas koncertów – chory na epilepsję Ian Curtis często w szokujący sposób zabawiał publiczność, a i czasami zdarzały się mu ataki choroby podczas występów, podobnie niekonwencjonalnie zachował się Bernard Sumner – podczas jednego z koncertów wołał do publiczności „Czy zapomnieliście o Rudolfie Hessie?” W tym okresie grupa zmuszona była jednak zmienić nazwę – okazało się, że w Londynie istnieje zespół o podobnej nazwie: Warsaw Pakt. Zainteresowany historią wokalista wybrał nową nazwę nawiązującą do opisanej w książce Yehiel De-Nur pt.