Después del lanzamiento de la cinta demo de Michael Romeo, The Dark Chapter, Symphony X se formó en abril de 1994. Además de Romeo, la alineación original incluía al teclista Michael Pinnella y al baterista Jason Rullo. Ese mismo año, la banda grabó su debut homónimo. Ocho meses más tarde, lanzaron su segundo álbum, The Damnation Game, que contó por primera vez con el nuevo cantante, Russell Allen. En otoño de 1996, dieron un gran salto con el lanzamiento de The Divine Wings Of Tragedy, que fue especialmente bien recibido en Europa y alcanzó altos puestos en las encuestas de lectores de las revistas de música más importantes de Europa.
Se otorgaron elogios como "la mejor banda de Progressive Power Metal del mundo" y "el mejor álbum de Progressive Metal del año" a Symphony X. En marzo de 1998 lanzaron su cuarto álbum de estudio, Twilight In Olympus, y realizaron sus primeros y esperados conciertos. Su quinto álbum de estudio, V - The New Mythology Suite, llevó a Symphony X a una gira por Europa en el otoño de 2000. Durante la gira, grabaron su álbum en vivo doble, Live On The Edge Of Forever, en el legendario recinto parisino Elysee Montmartre. El álbum en vivo, que documenta las enormes habilidades técnicas de los cinco miembros de la banda, se lanzó en octubre de 2001. Con su sexto álbum de estudio y más reciente trabajo, The Odyssey, Symphony X unió elementos progresivos reconocidos y voces melódicas claras con una producción algo más dura y cruda. "Las letras de 'King Of Terrors' están basadas en una novela de Edgar Allan Poe", dice Romeo. "Sentimos que esta canción oscura y pesada necesitaba letras tenebrosas y espeluznantes. Edgar Allan Poe es perfecto para esto." La prueba de que este sonido más pesado no ha enterrado completamente el lado más melódico y épico de la banda se encuentra en 'Accolade II', la continuación de la canción 'Accolade' del álbum de 1996 The Divine Wings Of Tragedy, así como en la canción que da título al álbum, dividida en siete capítulos y con una duración total de 29 minutos.
En un impresionante viaje musical a través de la Odisea griega, Symphony X ha musicalizado etapas como el canto de las sirenas ('Sirens'), la conquista de Circe ('Circe (Daughter Of The Sun)'), el peligroso viaje marítimo ('Scylla And Charybdis') y finalmente la llegada a Ítaca ('The Fate Of The Suitors / Champion Of Ithaca'). Para realizar su visión de un álbum emocionante y deliberadamente más duro, Symphony X asumió casi todo el trabajo en The Odyssey; la composición y los arreglos, la preproducción y el trabajo en el estudio estuvieron en manos de los propios músicos. "Requirió mucha energía, pero definitivamente valió la pena", dice Romeo con satisfacción. El séptimo álbum de estudio de la banda, Paradise Lost, fue lanzado el 26 de junio de 2007.
El guitarrista de SYMPHONY X describe »ICONOCLAST« (2011) de la siguiente manera: »Iconoclast« es un resumen de nuestro trabajo hasta ahora y una declaración musical de SYMPHONY X en la segunda década del nuevo siglo." El álbum está lleno de himnos y canciones clásicas, solos duros y furiosos, voces emotivas y temas multifacéticos. Heavy Metal combinado con Classic Rock y Rock Progresivo hace de este álbum de SYMPHONY X un hito que nunca decepcionará.
Fuertemente inspirado por el poeta italiano Dante Alighieri, el nuevo álbum »Underworld« retoma temas de la Divina Comedia, en particular la parte sobre el Infierno. Como homenaje al uso de Dante del número 3 y sus múltiplos, la banda utiliza este motivo en su música, ya sea en un contexto lírico o melódico. La primera canción del álbum es una frase melódica de tres sílabas y tres notas, y en los versos hay tres referencias a tres canciones del tercer álbum de la banda.
