Anfang der 1980er-Jahre gründete sich die Band aus Connecticut als Antwort auf die Sogkraft der NWOBHM, die mit Bands wie Iron Maiden, Judas Priest oder Saxon auch in den USA begann, Fuss zu fassen. Sehr bald aber lösten sie sich aus den langen Schatten ihrer grossen Vorbilder und beschritten einen Weg, der ihnen als Mitbegründer des neuen Genres Prog Metal einen Platz in der Musikgeschichte sichern sollte. Seitdem produzieren Fates Warning harte, aber anspruchsvolle Musik, die mit Alben wie dem 1989er „Perfect Symmetry“ oder „Theories of Flight“ (2016) einige Meilensteine bereithält.