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.