Stratovarius wurde 1984 von drei Jungs aus Helsinki, Finnland, gegründet; Schlagzeuger und Sänger Tuomo Lassila, Bassist John Vihervä und Gitarrist Staffan Stråhlman. Vor Stratovarius trat die gleiche Besetzung unter dem Namen Black Water auf. Die Musik der frühen Stratovarius war ganz anders als sie heute ist. Damals war sie stark von Black Sabbath und Ozzy Osbourne beeinflusst.