"Stratovarius" (объединение слов Stratocaster (марка электрогитары фирмы Fender) и Stradivarius (итальянский скрипичных дел мастер)) был основан в 1984 году тремя парнями из Хельсинки (Финляндия): барабанщиком и вокалистом Туомо Лассила, басистом Джоном Вихервя и гитаристом Стаффаном Страхлманом. До этого ребята играли в том же составе под названием "Black Water". Музыка раннего Stratovarius очень отличалась от того, чем это является сегодня.