Fates Warning slog igennem med deres [[1989]]-udgivelse ''Perfect Symmetry'', som ofte betegnes som gruppens mest afvekslende udgivelse. Ray Alder gør på dette album i høj grad brug af sin falsetstemme, hvilket han har nedtonet på senere udgivelser. Kevin Moore, som tidligere havde spillet i [[Dream Theater]] optrådte som gæst på albummet ved at spille keyboard på nummeret 'At Fate's Hands'. Kevin Moore har gæstet Fates Warning-albums adskillige gange, og han spiller nu sammen med Fates Warnings guitarist og hovedmand Jim Matheos i den progressive [[supergruppe]] ''[[OSI (band)|O.S.I]]''.
Bandet udgav i [[1991]] det velproducerede album ''Parallels'', som introducerede Fates Warning i en mere poppet lyd. Forsangeren fra Dream Theater, [[James LaBrie]], sang med på nummeret 'Life in Still Water'. Fates Warnings næste album, ''Inside Out'' fra [[1994]], fortsatte i samme stil som forgængeren Parallels, og tilføjede mere melodi til sangene.
Musik