Le premier nom du groupe était Black Water. À cette époque, le groupe était principalement influencé par Black Sabbath et Ozzy Osbourne. John Vihervä quitta le groupe fin 1984 et fut remplacé par Jyrki Lentonen qui jouait auparavant avec Timo Tolkki dans un groupe nommé Road Block. En 1985, ce fut au tour de Staffan Stråhlman de quitter le groupe, une semaine avant un concert prévu à Aalborg, au Danemark. Tuomo Lassila fit appel à Timo Tolkki pour le remplacer. Ce dernier prit bientôt en charge la partie vocale, apporta des influences telles que Blackmore, Rainbow ou encore de la musique baroque, et devient rapidement le principal auteur/compositeur du groupe jusqu'à aujourd'hui.
Le premier album du groupe Stratovarius sortit en mai 1989 sous le nom de Fright Night. Jyrki Lentonen quitta le groupe en 1990 pour céder sa place à Jari Behm qui apparaît en photo dans le deuxième album intitulé Twilight Time, même si les partitions de basse ne sont pas de lui. Il quitta le groupe peu de temps après.
C'est avec ce deuxième album que le groupe commença à conquérir le Japon où il devenait très apprécié. Le bassiste Jari Kainulainen1993 pour enregistrer la majorité de leur troisième album intitulé entra dans le groupe en Dreamspace qui sortit mondialement en 1994. Ce fut le dernier album avec Timo Tolkki au chant. En effet, celui-ci fut remplacé au chant par Timo Kotipelto qui prit en charge toute la partie vocale du quatrième album Fourth Dimension, Timo Tolkki se consacrant exclusivement à la guitare et à la composition. L'âme du groupe actuel était née.
Le cinquième album, Episode, vit l'entrée du batteur Jörg MichaelTuomo Lassila et du claviériste Jens Johansson. Le groupe connut un succès mondial avec les albums qui suivirent, tels que qui remplaça Visions, Destiny et Infinite où il fit des tournées dans le monde entier, du Japon à l'Amérique latine.
Les albums Elements Part 1 et Elements Part 2 sont sortis tous les deux en 2003. Le dernier album en date de Stratovarius est sorti en 2005 et porte le nom de Stratovarius, tandis que le bassiste Jari Kainulainen quittait le groupe après douze ans de service, remplacé par Lauri Paura. Leur prochain album est actuellement en cours d'enregistrement et ne devrait pas sortir avant 2008. Le groupe a d'ores et déjà révélé les initiales du titre : « R...R... ».
Albums
- Fright Night (1989)
- Twilight Time (1992)
- Dreamspace (1994)
- Fourth Dimension (1995)
- Episode (1996)
- Visions (1997)
- Destiny (1998)
- Infinite (2000)
- Intermission (2001)
- Elements Part 1 (2003)
- Elements Part 2 (2003)
- Stratovarius (album) (2005)
Lives
- Visions of Europe (1998)
Compilations
- Past And Now (1997)
- Chosen Ones (1999)
- 14 Diamonds (2000)
- Intermission (2001)
- Black Diamond: The Anthology (2007)
Singles
- Future Shock (1988)
- Black Night (1989)
- Break The Ice (1992)
- Will The Sun Rise? (1996)
- Father Time (1996)
- Black Diamond (1997)
- Kiss Of Judas (1997)
- SOS (1998)
- Hunting High And Low (2000)
- Eagleheart (2002)
- I Walk To My Own Song (2003)
- Maniac Dance (2005)
DVD
- Infinite Visions (2000)