Несмотря на серьезный творческий потенциал, "Fates Warning" не смогли достичь таких высот как их коллеги по прог-металлу из "Dream Theater" и "Queensryche". Эта группа из Коннектикута была образована в 1983 году. В первоначальный состав вошли Джон Арч (вокал), Джим Матеос (гитара), Виктор Ардуини (гитара), Джо ДиБайас (бас) и Стив Циммерман (ударные). Старт команды был неплохим – в том же 1983-м ее композиция "Soldier Boy" попала на сборник "Metal Massacre 5", и благодаря этому коллектив заключил долгосрочный контракт с "Metal Blade". Дебютный альбом был отмечен многими критиками схожестью с творчеством "Iron Maiden", но в дальнейшем группа обрела собственный стиль. Уже на второй полнометражке с помощью продюсера Брайана Слэджела появились прог-металлические фрагменты.
После выхода "The Spectre Within" случилась первая кадровая замена, и место Ардуини занял Фрэнк Арести. Альбом "Awaken The Guardian" был выдержан в духе мистического прог-металла, но Арчу не понравилось направление, в котором двигалась группа, и он передал микрофон Рэю Олдеру.
Диск "No Exit", записанный с новым вокалистом, получился самым тяжелым в дискографии "Fates Warning" и в то же время самым коммерчески успешным (111-я строчка в "Billboard"). Сей факт не помешал последующим кадровым флуктуациям, и вскоре барабаны отошли в ведение Марка Зондера. Следующая работа получилась наиболее экспериментальной. Кроме того, с появлением "Perfect Symmetry" закончилась эпоха "трехмерных" обложек, к которым ранее тяготели музыканты. После выхода пластинки команда совершила первое европейское турне, после чего занялась подготовкой очередного альбома. На "Parallels" стало заметно движение группы в сторону мэйнстрима, что, впрочем, пошло ей на пользу.
Кстати, если на предыдущей работе "FW" гостил Кевин Мур из "Dream Theater", то здесь отметился другой "театрал", Джеймс ЛаБри. Сделав еще одну пластинку в духе "Parallels", музыканты решили, что настала пора выпустить сборник лучших вещей и реализовали эту идею под названием "Chasing Time".
В 1996-м ушли ДиБайас и Арести, так что следующий диск записывался с помощью сессионщиков, клавишника Кевина Мура и бас-гитариста "Armored Saint" Джоуи Вера (последний из них стал потом официальным членом "Fates Warning"). "A Pleasant Shade of Gray" представлял собой монументальный прог-опус, состоявший из одной композиции, разбитой на двенадцать частей. Совершив полномасштабное мировое турне в поддержку альбома, группа выпустила двойной концертник "Still Life". В 1999-м Матеос и Олдер отвлеклись на собственные проекты, и "Fates Warning" ограничились на тот момент участием в записи трибьюта Дио. Спустя год команда вернулась к полноценной деятельности и выпустила альбом "Disconnected", сделанный с привкусом техно.
В 2001-м коллектив нарезал круги в компании с "Savatage", а по окончании гастролей музыканты вновь начали разбредаться по сайд-проектам. В результате этих посторонних занятий выпуск десятого альбома был отложен до 2004 года. Уже после релиза объявил о своей отставке Марк Зондер. Временно функции ударника исполнял Ник Д'Вирджилио, при участии которого был записан DVD "Live In Athens".
