El nombre original de la banda era "Paradox" fundada por el baterista Kelly David-Smith y otros dos guitarristas, hasta 1982 en que se les unió el bajista Jason Newsted.