Stratovarius (объединение слов "Stratocaster" (марка электрогитары фирмы Fender) и "Stradivarius" (итальянский скрипичных дел мастер)) была основана в 1984 году тремя парнями из Хельсинки (Финляндия): барабанщиком и вокалистом Туомо Лассила, басистом Джоном Вихервя и гитаристом Стаффаном Страхлманом. До этого ребята играли в том же составе под названием Black Water. Музыка раннего Stratovarius очень отличалась от того, чем это является сегодня. В ней явно чувствовалось влияние Black Sabbath и Оззи Осборна. В конце 1984 года басист Джон покинул группу, а ему на замену был взят Йирки Лентоне, ранее выступавший вместе с Тимо Толкки в команде Road Block. В 1985-м Стаффану надоело играть в Стратовариусе, и за неделю до планировавшегося концерта в Дании он ушел из группы. Туомо Лассила позвонил Тимо Толкки и попросил его присоединиться к ансамблю, и тот согласился. В то время роль вокалиста все еще исполнял Туомо, но скоро стало очевидно, что его голосовой диапазон не подходит для музыки, которую исполняли Stratovarius. Но подходящего певца найти не удалось и вокальные партии взялся исполнять Толкки. Так началось восхождение группы к Power Metal Олимпу !!!