C’est en 1982 à Hartford dans le Connecticut, aux États-Unis, que le chanteur John Arch, les guitaristes Jim Matheos et Victor Arduini, le bassiste Joe DiBiase, et le batteur Steve Zimmerman forment le groupe de heavy metal et de metal progressif Fates Warning. Fortement influencés par Iron Maiden, les musiciens publient un premier opus, Night on Bröcken, en 1984. Pour autant, et malgré un second disque nommé The Spectre Within, qui ne tarde pas arriver dans les bacs, dès 1985, la reconnaissance n’est pas immédiatement au rendez-vous. Un an plus tard, Fates Warning insiste avec Awaken the Guardian, en dépit du départ du guitariste Victor Arduini, suivi en 1987 par celui du chanteur John Arch, peu avant l’enregistrement d’un nouveau disque. Dès lors, le groupe connaît de nombreux changements de personnel, mais l’arrivée de Ray Alder en tant que chanteur fait passer un palier à Fates Warning, qui commence à attirer l’attention avec ses albums No Exit en 1988 et Perfect Symmetry en 1989, auquel participe le claviériste de Dream Theater, Kevin Moore. James LaBrie, qui officie également au sein de Dream Theater en tant que chanteur, apporte à son tour sa contribution à un album de Fates Warning, Parallels, qui sort en 1991. Le groupe travaille ensuite plus de deux ans et demi à son successeur, Inside Out, qui est publié en 1994. Le milieu de la décennie marque un tournant, non seulement parce qu’une première compilation, du nom de Chasing Times, voit le jour, mais aussi parce que le groupe est une nouvelle fois bouleversé en profondeur avec le départ simultané de deux musiciens, Joe DiBiase et Frank Aresti. Le nouvel album, A Pleasant Shade of Grey, paraît en 1997 et dévoile un style plus sombre, qui se consolide via le double album en public Still Life en 1998. La décennie 2000 s’ouvre sur l’album Disconnected et il faut ensuite patienter quatre nouvelles années pour trouver trace d’un nouveau chapitre discographique, FWX. Les années s’étirent ensuite, entre projets personnels et différends artistiques conduisant à de nouveaux mouvements de personnel et ce n’est qu’en 2013 que paraît enfin un nouvel album, intitulé Darkness in a Different Light. Son successeur, Theories of Flight, sort en 2016, précédant de quatre ans Long Day Good Night. Toujours aux commandes du groupe, le guitariste Jim Matheos en est alors le dernier membre originel.
