Fates Warning ist eine U.S.-amerikanische Metal-Band, die zu den Begründern des Progressive Metal zählt. Nach der Gründung der Band im Jahr 1983 in Connecticut erschien 1984 ihr erstes Album unter dem Titel Night on Bröcken, das noch stark von der Beeinflussung traditioneller Heavy-Metal-Bands wie Iron Maiden geprägt war. Das Debütalbum galt, obwohl es bereits das offensichtliche musikalische Talent der Band widerspiegelte, als wenig bedeutend, wohingegen die nachfolgenden fünf Alben der Gruppe als wegweisend für die Entwicklung des Progressive Metal angesehen werden, was besonders auf ihre Veröffentlichungen zwischen den Jahren 1985 und 1988 zutrifft mit den Platten The Spectre Within (1985), Awaken the Guardian (1986) und No Exit (1988). Diese Alben zeichnen sich durch komplexe und filigrane Vokalstrukturen aus, die östliche Einflüsse zeigen. Hinzu kommt das professionelle Gitarrenspiel von Matheos und Arduini/Aresti, welches sich durch komplexe Riffs, Tempowechsel, songdienliche, aber auch angepasst-virtuose Soli und Akustikpassagen auszeichnet.