Stratovarius был основан в 1984 году тремя парнями из Хельсинки, Финляндия; ударником и вокалистом Туомо Лассила (Tuomo Lassila), басистом Джоном Вихерудом (John Viherud) и гитаристом Штеффеном Стрельманом (Staffan Strеhlman). До этого Stratovarius был известен как Black Water. Музыка раннего Stratovarius очень сильно отличалась от сегодняшней, она создавалась под влиянием Black Sabbath и Ozzy Osbourne, хотя гитарист Штеффен Стрельман и стремился ввести в музыкальную ткань некоторые элементы «классики».
Басист Джон Вихеруд оставил группу к концу 1984, его место занял Йурки Лентонен (Jyrki Lentonen), который до этого играл с Тимо Толкки (Timo Tolkki) в группе Road Block. В 1985 году Штеффан тоже покинул Stratovarius за неделю до их выступления в Аальборге, Дания. Туомо Лассила пригласил Тимо Толлки присоединиться к группе. Тимо знал все песни по записям, и после нескольких репетиций группа отправилась в Данию. В тот период Туомо пел и одновременно играл на ударных.
Скоро стало ясно, что группа нуждается в вокалисте, потому что вокал Туомо был небезграничен. Однако хороших певцов немного. Решено было, что обязанности вокалиста возьмет на себя Тимо Толкки. Тогда музыка группы стала больше похожей на нынешнюю: очень мелодичная и с элементами «классики». На Тимо Толкки повлияли творчество Rainbow и Ричи Блэкмора, а также музыка эпохи Барокко. Команда репетировала и много выступала в Хельсинки. В 1987 году она выпустила первую демонстрационную запись, в которую вошли песни «Future Shock», «Fright Night» и «Night Screamer».
В то время группа приобрела нового клавишника Антти Иконена (Antti Ikonen). В 1988 году группа записала первый сингл «Future Shock/Witch Hunt». Он вошел в другой сингл «Black Night/Night Screamer», выпущенный в начале 1989-го. В мае 1989 года Stratovarius выпустили свой первый альбом «Fright Night».
В начале 1999 года Stratovarius получили золотой диск за «Destiny». Stratovarius были признаны лучшей финской металлической группой среди читателей финского металлического журнала «SFP». А видеоклип «SOS» удостоился у того же журнала звания лучшего финского метал-клипа 1998 года. Кроме того, Тимо Толкки стал победителем в номинации «лучший музыкант», Stratovarius выбрали 2-ой лучшей группой, Тимо Котипельто был признан 3-им в категории «лучший певец», альбом «Destiny» был избран 2-ым лучшим альбомом, а "SOS" – 2-ой лучшей песней. Stratovarius также получил лавры от Finnish Record Industry – статуэтку «Эмма» – как выдающаяся экспортная группа.
Все вторую половину 1999 года группа записывала свой очередной альбом, который и вышел в конце февраля 2000 года на лейбле Nuclear Blast. Альбом, получивший название «Infinite», подтвердил заслуженную славу группы.
Дискография:
«Fright Night» (1989)
«Twilight Time» (1992)
«Dreamspace» (1994)
«Fourth Dimension» (1995)
«Episode» (1996)
«Visions» (1997)
«Destiny» (1998)
«Infinite» (2000)
Тимо Толкки соло: «Classical Variations And Themes» (1994)