Stratovarius es una banda finlandesa de power metal fundada en 1981 en Helsinki. Tomó influencia de la música barroca y otras agrupaciones como Queensrÿche y Rainbow. Del segundo tomó las influencias del power metal y del primero las influencias del metal neoclásico.

El nombre Stratovarius es un nombre compuesto por dos nombres relacionados con instrumentos musicales: Stradivarius (apellido del conocido luthier italiano, y cuyos violines son apreciados por los músicos) y Stratocaster (modelo de la marca de guitarras Fender, muy usado en el rock actual), dejando entrever que mezclan la música clásica y el heavy metal.

Todo comienza cuando 3 muchachos de Finlandia se juntan para formar una banda. El nombre de aquellos muchachos eran : Staffan Stråhlman, John Vihervä y Tuomo Lassila, quienes formarían su primera banda con el nombre de Black Waters que posteriormente sería cambiado a Stratovarius por el guitarrista Staffan Stråhlman.

Después de un año como banda y de sacar dos demos, Staffan Stråhlman decide dejar la banda y dar lugar a otro guitarrista. El líder y fundador de la banda Tuomo Lassila decide entonces buscar a un guitarrista que se encargue de la guitarra y la voz. Tras varias audiciones encuentran a un muy buen guitarrista llamado Timo Tolkki, un joven finlandés proveniente de Nurmijärvi que jamás había tocado en una banda antes.

Ya con Timo Tolkki en la guitarra y en la voz, Tuomo Lassila decide buscar un teclista de origen finlandés para completar la banda.

Con la banda formada buscan una discográfica que los patrocine para publicar su primer disco. Tras recorrer algunas discográficas de Finlandia acaban firmando con CBS Finland, una famosa discográfica de aquel país.

En 1988 lanzaron sus dos primeros singles, "Future Shock" y "Black Night". En el año 1989 sería lanzado su primer álbum titulado Fright Night, que iría acompañado de una pequeña gira por Europa en la que visitaron países como Dinamarca, Rusia y Noruega.

Tras unos problemas con John Vihervä, éste decide dejar la banda. Su puesto en el bajo es ocupado por Jari Beakman, de origen finlandés.

Por problemas con CBS Finland, firman con una discográfica poco conocida llamada Bluelight Records para publicar su segundo disco, un álbum Titulado Stratovarius II que apenas saldrían 100 copias a la venta.