Fates Warning

Album pertama, "Night on Bröcken", dirilis pada tahun 1984, oleh label Metal Blade. Album ini dipengaruhi oleh Iron Maiden dan band-band heavy metal lainnya. Dalam beberapa lagu, khususnya dalam lagu ""Damnation"", terdapat beberapa aspek progressive yang kemudian dikembangkan di album berikutnya, "The Spectre Within", yang dirilis pada tahun 1985, menampilkan pendekatan yang lebih progresif dalam komposisi seperti pada lagu ""The apparition"", ""Epitaph"", ""Pirates of the underground"", dan ""Traveler in time"".