Después del lanzamiento de la cinta de demostración de Michael Romeo, The Dark Chapter , Symphony X se formó en abril de 1994. Además de Romeo, la formación original incluía al tecladista Michael Pinnella y al baterista Jason Rullo. El mismo año, la banda grabó su debut homónimo. A esto le siguió, ocho cortos meses después, su segundo álbum, tremendamente recibido, The Damnation Game , que contó con el nuevo cantante, Russell Allen, por primera vez. Dieron un gran salto en el otoño de 1996 con el lanzamiento de The Divine Wings Of Tragedy , que fue especialmente bien recibido en Europa y que obtuvo una alta posición en las encuestas de lectores de las revistas musicales más importantes de Europa.

Elogios como "la mejor banda de Power Metal Progresivo del mundo" y "el mejor álbum de Metal Progresivo del año" se acumularon en Symphony X. En marzo de 1998 se lanzó su cuarto álbum de estudio , Twilight In Olympus , y se dieron los primeros y esperados conciertos de la banda. Su quinto álbum de estudio, V - The New Mythology Suite, llevó a Symphony X a una gira europea en otoño de 2000. Durante la gira, grabaron su álbum doble en vivo, Live On The Edge Of Forever , en el legendario local parisino Elysee Montmartre. El álbum en vivo fue lanzado en octubre de 2001 y documentó las enormes capacidades técnicas de los cinco miembros de la banda. Con su sexto trabajo de estudio y último lanzamiento, The Odyssey , Symphony X unió elementos progresivos reconocidos y sus voces melódicas limpias y nítidas con una producción algo más dura y cruda. "La letra de 'King Of Terrors' está basada en una novela de Edgar Allen Poe", dice Romeo. "Teníamos la sensación de que esta canción oscura y pesada necesitaba una letra oscura y espeluznante. Edgar Allen Poe es perfecto para cosas como esta". Pero la prueba de que este sonido más pesado no ha enterrado por completo el lado más melódico y épico de la banda está documentada en 'Accolade II', la continuación de la canción 'Accolade' del álbum de 1996, The Divine Wings Of Tragedy; así como el tema principal, dividido en siete capítulos con una duración total de 29 minutos.

En un impresionante viaje musical a través de la Odisea griega,  Symphony X ha musicalizado escenarios como el canto de las Sirenas ('Sirens'), la conquista de Circe ('Circe (Daughter Of The Sun)'), el peligroso viaje por mar ( 'Escila y Caribdis') y finalmente la llegada a Ítaca ('El destino de los pretendientes/Campeón de Ítaca'). Para hacer realidad sus visiones de un álbum emocionante y deliberadamente más duro, Symphony X se hizo cargo de casi todo el trabajo de The Odyssey ; la composición y los arreglos, la preproducción y el trabajo en el estudio estaban firmemente en manos de los músicos. "Se necesitaba mucha energía, pero valió la pena", dice Romeo con satisfacción. El séptimo lanzamiento 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« ofrece 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á repleto de himnos y canciones clásicas, protagonistas duros y furiosos, voces sensibles y temas multifacéticos. ¡Heavy Metal combinado con Rock Clásico y Rock Progresivo hacen de este álbum de SYMPHONY X un hito que nunca decepcionará!

Muy inspirado en el poeta italiano Dante Alighieri, el nuevo álbum »Underworld« se basa en temas de la Divina Comedia, en particular la parte de Inferno. Como homenaje al uso que hace 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.