90년대 들어 국내에서 가장 많은 사랑을 받고 있는 멜로딕 메탈 밴드라 해도 과언이 아닌 STRATOVARIUS는 1984년 핀란드의 헬싱키에서 드러머이자 보컬인 Tuomo Lassila가 주축이 되어 베이스에 John Viherva, 기타에 Staffan Strahlman를 멤버로 하여 1984년 경부터 활동하기 시작한 Black Water라는 밴드에서 시작한다. Black Sabbath를 좋아하는 드러머 투오모의 영향으로 당시의 밴드 성향은 블랙사바스와 오지오스본 경향의 음악을 연주하였다고 한다.
리더인 Tuomo는 밴드명을 Stratovarius로 변경하고 새로운 각오로 활동을 시작하지만 1984년 말 베이시스트 John이 밴드를 떠나고 Road Block이라는 밴드에서 Timo Tolkki와 함께 연주하고 있던 베이스주자 Jyrki Lentonen이 밴드에 가입한다. 1985년 기타리스트 Staffan이 덴마크 Aalborg에서 예정된 라이브를 일주일 앞두고 밴드를 떠나자 Tuomo는 Timo Tolkki에게 밴드에 가입할 것을 권유하고 Timo는 새로운 밴드에 몸담게 된다. 이 시기에 있어 밴드는 몇가지 변화를 겪게 된다. 티모의 기타는 Rich Blackmore와 Baroque음악의 영향이 강했고 따라서 밴드의 음악적 스타일은 헤비한 파워메탈에서 멜로딕 메탈로 전환하게 된다. 이러한 밴드의 음악적 변화는 이전 투오모의 보컬과는 어울리지 않게 되었고 결국 밴드의 보컬은 기타리스트인 티모에게 넘겨졌다.
1987년 밴드는 그들의 첫 데모태잎을 만드는 데 여기에는 'Fright Night', 'Future Shock', 'Fire Dance Suite'- 나중에 Timo Tolkki의 솔로 앨범에 수록됨-, "Night Screamer"등이 담겨있다. 이 데모는 핀란드 CBS에게 보내지게 되고 밴드는 레코딩 계약을 채결한다. 레코딩을 위해 세션키보디스트 Antti Ikonen을 보강한 밴드는 1988년 첫 싱글 "Future Shock"을 발표하고 1989년엔 첫 앨범 [Fright Night]이 발표된다. 연주곡 'Fire Dance'에서 보여지듯 별다른 개성을 보여주지 못하는 티모의 기타와 곧 삑사리가 날 것 같은 불안한 보컬, 긴 플래잉 타임에 비해 강약조절에 실패한 타이틀 곡에서 보여지듯 이 앨범은 평범한 메탈앨범(짧은 기타소품인 "Goodbye"아니었으면 그 이하)이었다. 밴드는 앨범 발표후 핀란드 전역에 걸친 라이브 활동을 벌이고 Hameenlinna에서 벌어진 Giants Of Rock 페스티발에도 참가하는 등 왕성한 활동을 펼치지지만 레코드사의 프로모션은 별다르게 이루어지지 않았고 결국 레코드사는 밴드를 포기하기에 이른다.
레코사로부터 지원이 끊긴 밴드는 자신들의 힘으로 새로운 앨범 [Stratovarius II]를 핀란드의 독립 레이블인 Bluelight 레코드사를 통해 발표하였고 1000 장 정도 팔린 이 앨범은 지금은 수집가들의 수집대상이기도 하다. 경제적 어려움에 처한 밴드를 떠난 Jyrki Lentonen를 대신해 베이시스트 Jari Behm가 가입하지만 앨범 크래딧과 달리 실제로 이 앨범의 베이스의 파트는 Timo Tolkki가 연주하였고 앨범 발표 후 얼마되지 않아 Jari는 음악성의 차이에 의해 밴드를 떠난다. 이들의 새로운 음반은 유럽의 많은 레코사로 보내졌고 그결과 밴드는 Shark 레코드사와 계약을 맺고 1992년 [Stratovarius II]의 앨범 커버와 제목을 바꾼 [Twilight Time] 발표한다.
1993년에 일본에서 가장 많이 팔린 수입음반으로 기록되기도 했던 이 앨범에는 "Break Ice", "Twilight Time"에서 나타나듯 베이스 연주에서도 역량을 발휘하는 Timo와 이제야 그 본실력을 보여주는 Tuomo의 투베이스 드럼에 의해 더 한층 공격적이고 탄탄하게 변한 리듬섹션, 1집과는 비교도 안될 정도로 안정적이고 극적인 티모의 보컬을 바탕으로 정식멤버로 참여한 Antti의 키보드와 티모의 발전된 기타 리프감이 전반적인 멜로디 진행의 양대 축으로 자리잡으면서 STRATOVARIUS만의 사운드를 정립하기 시작하는 앨범이며 그들의 또다른 매력인 발라드 "Lead Us Into The Light"을 통해 일본을 거쳐 우리나라에까지 그들의 이름을 알리게 되는 계기가 된다. 일본에서의 인기에 의해 밴드는 일본의 JVC Victor 레코드사와 계약을 맺고 Timo Tolkki는 일본을 방문하여 프로모션 활동을 벌이기도 한다.
