Die Gitarristen Chris DeGarmo und Michael Wilton, die vorher in diversen Coverbands aktiv gewesen waren, rekrutierten den Sänger Geoff Tate, den Bassisten Eddie Jackson und den Schlagzeuger Scott Rockenfield.

Nachdem mit diesem Line-Up erste Demos aufgenommen wurden, brachte die Band 1983 ihre erste EP, Queen Of The Reich auf ihrem eigenen Label 206 Records heraus. Das machte EMI Records auf die Band aufmerksam. Queen Of The Reich wurde bei EMI ein zweites Mal verlegt und erreichte Platz 81 in den US-Charts. Mit ähnlichem Erfolg wurden auch die Nachfolgealben The Warning (1984) und Rage For Order (1986) von Fans und Publikum aufgenommen.

Im Jahr 1988 schließlich kam mit Operation: Mindcrime der große Durchbruch. ...