Gemeinsam mit Dream Theater zählen Fates Warning zu den Vorzeigebands des Progressiven Metal. Nach drei Alben und dem Sängerwechsel von John Arch zu Ray Alder vollzog die Band von der Ostküste einen dezenten Stilwechsel, weg vom epischen Einschlag und hin zu technisch noch anspruchsvollerem Material, mit dem man sich eine noch größere Fanbasis erspielen konnte.