V rámci hudebního stylu progressive metal jsou společně s krajany Dream Theater a Queensryche považováni za jeho průkopníky. Odvážní metaloví experimentátoři prošli jako většina hudebních těles personálními změnami. Výjimkou zůstal pouze kytarista Jim Matheos, který je členem kapely od založení a jenž má výrazný vliv na „rukopis" Fates Warning. U Matheose jako kytaristy je také zvláštní žánrová anomálie, kytarová sóla přimíchává do skladeb méně, než je pro progmetal běžné. Nepouští se do nekonečných sól, ale soustřeďuje se na náladu, na dokreslení melodií do nejmenších detailů, zajímavým způsobem si pohrává s rytmikou doprovodné kytary. Od roku 1997 nejdříve jako příležitostný host, později na plný úvazek přijal členství u Fates Warning známý basák a studiový producent Joey Vera (Anthrax, OSI, Armored Saint...). Bicí i na posledním albu nahrál teď už též kmenový člen, ceněný technik a světová bubenická špička, Bobby Jarzombek (Halford, Sebastian Bach, Riot). Druhou kytaru obstarává Frank Aresti a zpěv pak patří Rayi Alderovi.
Fates Warning doposud nahráli tucet studiových alb, dva koncertní záznamy a jednu kompilaci. Album Disconnected z roku 2000 produkoval slavný Terry Brown (Rush, The Rolling Stones, The Who, Joe Cocker, Jimi Hendrix, Eagles...)
"Fanoušci i žurnalisté často přisuzují Dream Theater zásluhy na rozkvětu progresivního metalu na konci 80. a začátkem 90. let, ... pravdou ale je, že Fates Warning to dělali už léta před námi," řekl o kapele Mike Portnoy.
Na poslední 3 studiová alba potřebovali Fates Warning přesně 12 let. Kvalita je ale patrná z každé noty, z každé vteřiny. Ingredience jsou dokonale zralé, písně jsou orginální a nezaměnitelné, tak jako hlas skvělého Ray Aldera. Fates Warning se vrátili v létě s monumentálním albem, možná nejsilnějším v jejich pozoruhodné kariéře. Desku Theories of Flight přijedou představit i do Evropy a poprvé se tak představí v Brně v Metro Music Baru, 1. února na jediném koncertě v Čechách.
