Gruppens første optræden fandt sted på The Electric Circus i maj 1977

Gruppens første optræden fandt sted på The Electric Circus i maj 1977 som opvarmning for The Buzzcocks, men forud for koncerten – hvor de optrådte under navnet Warsaw – valgte Mason at droppe ud og han blev i al hast erstattet af Tony Tabac. Tabac var dog ikke nogen permanent erstatning som trommeslager, og efter at have haft Steve Brotherdale inde over for en stund, blev Stephen Morris indlemmet. Gruppen var dermed komplet, og i slutningen af 1977 valgte de at skifte navn til Joy Division – inspireret af bogen House of Dolls (1955), hvor der refereres til grupper af jødiske kvinder, der blev holdt fanget som prostituerede i de nazistiske KZ-lejre.