I Fates Warning sono una band americana di progressive metal. Si sono formati nel 1982 e sono di Hartford, Connecticut. Molti dicono che sono pionieri. I Fates Warning hanno guadagnato fama negli anni '80 e sono stati classificati come una delle prime "band di punta del progressive metal" insieme ai Queensrÿche e ai Dream Theater, che sono entrambi accreditati per aver creato, sviluppato e reso popolare quel genere.
I Fates Warning non sono noti solo per la loro musica, ma sono noti per aver apportato molti cambiamenti alla loro formazione (membri). La loro formazione originale era composta dal vocalist John Arch, dai chitarristi Jim Matheos e Victor Arduini, dal bassista Joe DiBiase e dal batterista Steve Zimmerman. Dal 1982 al 1996 - e temporaneamente nel 2010 - Matheos e DiBiase sono rimasti come gli unici membri originali della band, con Matheos come unico membro costante. Fates Warning è ora composto da Matheos alla chitarra, Ray Alder alla voce e Joey Vera al basso. Bobby Jarzombek è il loro batterista dal 2007, ma con loro suona solo dal vivo.
Fates Warning ha pubblicato un totale di dieci album in studio. Oltre agli album in studio, hanno pubblicato due album dal vivo, una compilation, una VHS, tre DVD (ognuno dei quali contiene concerti dal vivo) e quattro demo tape. I loro primi due album non hanno avuto molto successo. Il loro album successivo, Awaken the Guardian, è diventato un successo mainstream e ha raggiunto il numero 191 della Billboard 200. Divenne il primo album pubblicato dalla loro etichetta Metal Blade ad entrare in quella classifica. Nonostante la partenza del cantante originale John Arch, la popolarità dei Fates Warning continuò a crescere con i loro tre album successivi, No Exit (1988), Perfect Symmetry (1989) e Parallels (1991); i primi due raggiunsero rispettivamente il numero 111 e 141 della Billboard 200. Fates Warning non ha più pubblicato un album dalla FWX del 2004. Stanno lavorando a un nuovo album, che hanno in programma di pubblicare nel 2012.