Stratovarius založili v roce 1984 bubeník a zpěvák Tuomo Lassila, baskytarista John Vihervä a kytarista Staffan Strahlman. Hudba Stratovarius byla v té době trochu jiná, než co hrají Stratovarius teď. Byli velmi ovlivnění Black Sabbath a Ozzy...