Stratovarius est fondé en 1984 en Finlande sous le nom de Black Water. Le groupe a vécu de nombreux changement dans sa composition et son style. Ils ont également changé de nom à plusieurs reprises. Les membres fondateurs sont Tuomo Lassila, Staffan Strahlman, et John Vihervä.
En 1985, le nom du groupe devint Stratovarus (un mélange entre la Stratocaster et le stradivarius), et le guiatriste/chanteur Timo Tolkki rejoint la formation, remplaçant Streahlman.

Stratovarius brise un silence long de plusieurs années pour annoncer la sortie d'un nouvel album studio - Elements Pt. 1 & 2. Cette sortie est suivi d’une tournée mondiale.
Les sorties respectives de la trilogie d’album Polaris, Elysium, et Nemesis ont été assez rapproché dû au renouvellement de l’énergie créative du groupe appuyée par la venue d’un nouveau membre pour soutenir les musiciens historiques Kotipelto, Johansson et Michael.