芬兰前卫金属-Stratovarius成立于1984年，由三个来自芬兰、赫尔辛基的三个年轻人组成，他们分别是鼓手兼主唱Tuomo Lassila，贝斯手John Vihervaauml以及吉他手Staffan Straaringahlman。在他们正式取名为Stratovarius之前这三人以Black Water的名字对外演出。 Stratovarius早期的音乐与如今差别甚大，在那个时候乐队深受Black Sabbath和Ozzy Osbourne的影响，而吉他手Staffan为乐队引进了古典音乐元素。随后贝斯手John在84年年底离开乐队为Jyrki Lentonen所取代，Jyrki先前与Timo Tolkki一起在一个名为Road Block的乐队表演。 1985年Staffan不想在Stratovarius呆下去了，因此他在Stratovarius计划在丹麦Aalborg参加演出的前一个星期离开了乐队。于是Tuomo Lassila打电话给Timo Tolkki问他是否愿意加入乐队。Timo同意了，并从卡带里学习乐队的所有歌曲，经过几场排练后Stratovarius便前去了丹麦。在那个时候Tuomo依然兼做鼓手和主唱，而很快乐队发现由于Tuomo音域的局限乐队一定要找一个新主唱。然而优秀的歌手总是很稀少，因此Timo Tolkki接替了主唱一职。经过这个转变Stratovarius的音乐开始向如今的风格发展——旋律化而带有强烈的古典音乐元素。经过Stratovarius在赫尔辛基的紧张排练和演出，乐队最终以此阵容于1987年完成第一张小样，其中包括“Future Shock”，“Fright Night”和“Night Screamer”。 这张小样被送去了芬兰的许多唱片公司，最后在赫尔辛基的Tavastia俱乐部演出时给CBS芬兰公司相中。与此同时Stratovarius找来了新的键盘手Antti Ikonen。乐队的第一张单曲碟“Future Shock/Witch Hunt”录制完成于1988年，随后又是另一张单曲碟“Black Night/Night Screamer”，发行于1989年，Stratovarius最终以1989年5月发行的首张专辑“Fright Night”登上金属音乐圈的舞台。