Au début de l'année 1994, Michael Romeo enregistre une démo intitulée The Dark Chapter sur laquelle il interprète quelques morceaux de sa composition. Il monte ensuite un groupe avec Thomas Miller à la basse avec qui il
avait déjà collaboré par le passé. Ensemble, ils vont enrôler Jason Rullo à la batterie, Rod Tyler au chant et Michael Pinnella aux claviers pour former le premier line-up de Symphony X. Leur premier album, Symphony X,
est enregistré la même année et sort au Japon sous le label Zero Corporation Label. Cet album y reçoit un accueil très positif ainsi que dans quelques pays européens. L'album se conclut par un morceau de 12 minutes.
Leur deuxième album, The Damnation Game, sort seulement six mois plus tard. Rod Tyler, pour cause de manque de motivation, a été remplacé par Russell Allen, qui influence nettement le groupe (côté médiéval).