Menadžer Buzzcocksa Richard Boon i frontmen Pete Shelley obojica su

Menadžer Buzzcocksa Richard Boon i frontmen Pete Shelley obojica su dobili zasluge za prijedlog naziva grupe “Stiff Kittens”, ali se grupa ubrzo prije svog prvog koncerta odlučila za “Warsaw”, kao referencu na pjesmu Davida Bowieja ” Warszawa “. Warsaw je debitirao 29. maja 1977. u klubu Electric Circus, kao predgrupa grupama Buzzcocks, Penetration i Johnu Cooperu Clarkeu . Tony Tabac je te noći svirao bubnjeve nakon što se pridružio grupi dva dana ranije. Recenzije Paula Morleyja u NME-u i Iana Wooda u Soundsu donijele su im trenutnu nacionalnu izloženost. Mason je postao menadžer grupe, a Tabac je u junu 1977. na bubnjevima zamijenio Steve Brotherdale, koji je također svirao u pank grupi Panik. Brotherdale je pokušao nagovoriti Curtisa da napusti grupu i pridruži se Paniku, pa je čak organizovao i audiciju za Curtisa. Dana 18. jula 1977, Warsaw je snimio pet demo pjesama u studiju Pennine Sound u Oldhamu . Nezadovoljni Brotherdaleovom agresivnom ličnošću, bend ga je otpustio ubrzo nakon snimanja. Dok su se vraćali kući iz studija, zaustavili su se i zamolili Brotherdalea da provjeri probušenu gumu; kada je izašao iz automobila, oni su odjurili.