Bandet ble startet i 1975 i Newcastle, av brødrene John og Mark Gallagher. De signerte med Neat Records, og de ga ut debutalbumet i 1981. De fikk kontrakt med Megaforce Records og turnerte med Metallica og Anthrax tidlig på 1980-tallet. De signerte senere med Atlantic Records.