Stratovarius fue formado en Helsinki el año 1984 por el batería Tuomo Lassila, el bajista John Virherva y el guitarrista Steffan Strahlmon.
La banda empezó a tocar pequeños conciertos por Finlandia y sus alrededores, con unas pocas canciones en su repertorio y sin todavía haber publicado ningún álbum oficialmente.
En 1987 publicaron su primera demo, dotada de solo tres canciónes. La demo fue enviada a diferentes discografías de Findaldia, la discográfica "CBS Finland" les reclutá tras oír la demo. En 1988 publicaron su primer álbum titulado "Future Shock", seguido de "Black Night" y en 1989 "Frigh Night".
En 1990, la discográfia CBS Finland dejá de interesarse por ellos y grabaron el álbum "twilight Time" pagando ellos mismos por la gradación.
En 1992 la discográfica "Shark" contrato al grupo y publicaron el álbum "Stratovarius II". Pero no duraron mucho tiempo con esta discográfica. En 1993 la discográfica JVC Victor Entertaimen reclutó a la banda y publicaron el álbum "Dreamspace", el cual subió la popularidad de la banda considerablemente. Durante los próximos años, la banda fue haciéndose mas y mas popular y fueron haciendo conciertos por todo el mundo, seguido de cinco nuevos álbumes.