Stratovarius wurde 1984 in England unter dem Namen „Black Water“ von Tuomo Lassila, Staffan Stråhlman, und John Vihervä gegründet. Nicht nur ihr Name, auch die Besetzung und ihr Musikstil unterlag zunächst einem ständigen Wandel, bis 1985 schließlich Timo Tolkki zur Band stieß und sofort zur treibenden Kraft und Aushängeschild wurde. Seitdem zeichnet sich dieser für das Songwriting und die musikalische Ausrichtung verantwortlich, die bis heute ihresgleichen sucht.

Der Name ist dabei volles Programm: Stratovarius setzt sich aus den Wörtern „Stratocaster“ und „Stradivarius“ zusammen. Und genau so klingen sie auch, nach einer wilden Mischung aus verzerrten Metalrhythmen und symphonischen Melodien, die jede Halle zum Kochen bringen.