In early 1994 Michael Romeo (ex-Phantom's Opera, ex-Gemini) recorded a demo tape entitled The Dark Chapter, which featured himself and keyboard player Michael Pinnella. The tape attracted a fair share of attention, particularly in Japan. He then recruited bassist Thomas Miller, drummer Jason Rullo, vocalist Rod Tyler, and finally keyboard player Michael Pinnella. Their self-titled debut album was recorded in the same year, and released to a positive reception in Japan by the now-extinct record company Zero Corporation Label. The band's second studio album, The Damnation Game, followed six months later. Singer Rod Tyler had left the band by then and was replaced by current singer Russell Allen.
he Divine Wings of Tragedy was the album that first gave Symphony X exposure in metal circles. It took a considerable time to record the album, with the recording sessions beginning in 1996 and concluding in 1997. The positive feedback from the specialized press served to establish Symphony X in Europe; their success in Japan only continued to grow.
At the end of 1997 and for part of the next year, Jason Rullo, their drummer, had to stay away from the band in order to solve personal issues. He was temporarily replaced by Thomas Walling. Even with a temporary drummer, the band recorded Twilight in Olympus, released in early 1998. That year also saw the first live performances from the band, which by then had already gathered many fans from around the globe. Their first official show happened in 1998, in Japan. It was soon followed by a world tour. Bassist Thomas Miller left the band and was replaced by Michael Lepond in that year.
A compilation album, Prelude to the Millennium, was released by the end of 1998. As an extra, it featured a second version of the song "Masquerade" from the first album, with Russell Allen on vocals.
Jason Rullo returned to the drums for the band's fifth album, V: The New Mythology Suite, released in 2000. It was the band's first release on major progressive label InsideOut Music. The album was their first concept album, dealing with the myth of Atlantis. The album features classics such as "Communion and the Oracle," "Egypt" and the mini-suite "Rediscovery," and includes pieces of classical music.
The band went on a European tour shortly after its release and recorded their first live album, Live on the Edge of Forever.
In 2002, the band released The Odyssey, an album prominently featuring a 24-minute long musical interpretation of the Homeric epic, the Odyssey.
The band's album Paradise Lost, a concept album loosely inspired by John Milton's epic poem of the same name, was recorded in Romeo's studio and released worldwide on June 26, 2007. The band claimed this work had darker themes musically. The album included a special DVD of footage shot by the band throughout their history, available in FYE stores. The release coincided with a 14-month world tour, including a tour through all of Europe with Dream Theater in the fall of 2007. The band also revealed plans to perform in Japan and other Asian countries, as well as appear for the first time ever in Russia, India, and the Middle East.