Bandet ble startet opp av Kurdt Vanderhoof, Craig Wells, Duke Erickson og Kirk Arrington under navnet i 1981. Det selvtitulerte debutalbumet kom i 1984. De var pionerer innen thrash metal, og det strides om de var det første thrash metal bandet, eller om musikken er mer speed metal, eller en kombinasjon av disse.