
Au printemps 1999, pendant la tournée Theater of Salvation d'Edguy, Tobias Sammet a l'idée de réaliser un album-concept de metal opera qui fait participer plusieurs musiciens. Après la fin de la tournée, il commence à collaborer avec Michael Kiske, Andre Matos, Kai Hansen, Rob Rock, David Defeis, Sharon den Adel, Bob Catley et Oliver Hartmann pour enregistrer l'album. À ce stade, le projet comprend quatre membres dont Sammet aux claviers, Henjo Richter à la guitare, Markus Grosskopf à la basse et Alex Holzwarth à la batterie. En 2001, un single homonyme et un premier album studio, The Metal Opera, sont publiés. Le projet se met en pause après la sortie de The Metal Opera Part II en septembre 2002.