Em 1984 foi criada na Finlândia, mais especificamente na cidade de Helsinq (famosa por ser a origem de muitas bandas de Heavy Metal), a banda Black Water. Formada por 3 amantes de Black Sabbath: Tuomo Lassila, baterista e vocalista; John Vihervã, baixista e Staffan Strahlman, guitarrista.
A banda iniciante começou fazendo apresentações de cover de outras bandas mais famosas, principalmente do Black Sabbath,
da qual retiravam inspiração para suas primeiras canções e rifts
próprios. John Vihervã deixou a banda. Seu vago lugar foi ocupado pelo
desconhecido Jyrki Lentonen.
No ano seguinte, a banda adota o nome que iria imortalizar, Stratovarius, que segundo Tuomo Lassila é uma mistura do modelo Stratocaster da Fender com a famosíssima marca de violinos Stradivarius. Ao mesmo tempo ocorre a troca do guitarrista com a saída de Staffan e entrada Timo Tolkki.
Ele passou a ocupar também o cargo de vocalista, já que Tuomo estava
sofrendo para tocar bateria e ainda cantar. Tolkki trouxe também a
banda uma influência de música classica e Heavy Metal Melódico, que na época era uma coisa nova.