ストラトヴァリウス
初期
1982年、ヘルシンキでトゥオモ・ラッシーラ（Dr.Vo）、スタファン・ストロールマン（G）、ジョン・ヴィヘルヴェ(B)の3名により結成。当初は『BLACK WATER』というバンド名で活動しており、音楽性もブラックサバスやオジー・オズボーンに影響を受けたハードロックバンドであった。1984年末にベーシストのジョンが脱退し、ユルキ・レントンが加入。1985年にリーダーのラッシーラが、ギターのストラトキャスターとヴァイオリンのストラディヴァリウスを掛け合わせてバンド名をストラトヴァリウスとする。なお、のちに加入するティモ・トルキ(当時G,Bass,Vo)のメイン使用楽器はストラトキャスターではなく、時期により違いはあるが、ストラトタイプをベースとしたソロイスト系のギターを使用することが多い。
1985年にギタリストのスタファンが脱退、代わりにティモ・トルキが加入。それまでヴォーカルも担当していたトゥオモの音域が狭かったこともあり、トルキがひとまずギタリスト兼ヴォーカリストとなる。1986年にトルキの兵役のため1年間の活動停止をはさんだ後、ライヴ活動の場をフィンランド本国からスカンジナビア半島へと広げていった。
メジャーデビュー
1987年にCBSフィンランドに送ったデモが目に止まり、1988年『Future Shock』でシングルデビュー。同じ頃にキーボーディストのアンティ・イコーネンが加入。1989年はシングル『Black Night』とファーストアルバム『フライト・ナイト』をリリースするが売り上げは伸びなかった。当時の音楽性はリッチー・ブラックモアやレインボー、バロック音楽に影響を受けたトルキの加入でネオクラシカルメタル寄りである。なお、当時日本未発売であった『フライト・ナイト』は、「BURRN!」でレビューされた際、「国籍不明(オランダ？)」と表記されていた。
1991年、CBSフィンランドから契約を切られ、メンバーが自費でスタジオ代を払いデモテープを制作をする。1992年始め、レコード会社移籍の際にベーシストのユルキが脱退し、ヤリ・ベヘムが加入するが、ほとんどプレイすることなく翌年に解雇されている。ブルーライトレコードからアルバム『Stratovarius II』をフィンランド国内のみで1000枚ほどリリース。10月、ドイツのShark Recordsから『Stratovarius II』をジャケットを代えて2ndアルバム『トワイライト・タイム』としてヨーロッパ全土で発表。翌1993年、シングル『Break the Ice』を発表。日本国内では『Twilight Time』が輸入版チャートベスト10に5ヶ月間ランクインし、1993年の輸入版年間チャート1位となった。日本盤は1993年6月にビクターエンタテインメントより発売された。
専任ヴォーカリスト加入と飛躍
1993年、3rdアルバム『ドリームスペース』のレコーディング途中より、ベーシストのヤリ・カイヌライネンが加入。1994年2月、3rdアルバム『ドリームスペース』が日本でリリース。ヨーロッパではノイズレコード所属のT&T Recordsに移籍。5月には日本未発売だった1stアルバム『FRIGHT NIGHT』が日本でもリリースされ、6月に初来日公演が行われた。トルキは歌うことをやめギターに専念するために音楽雑誌でヴォーカリストを募集し、ティモ・コティペルトが加入。翌年リリースされた4thアルバム『フォース・ディメンション』はよりメロディックパワーメタル色を濃くしてゆく。アルバムからは『Wings of Tomorrow』がシングルカットされた。
1995年、来日公演も行ったFourth Dimensionツアー終了後、キーボードのアンティとオリジナルメンバー・元リーダーでドラムスのラッシーラが、新たなリーダーとなったトルキから解雇される。二人の代わりに加入したのがイングヴェイ・マルムスティーンやDioなどで活躍していたスウェーデン人キーボーディストのイェンス・ヨハンソンとメコンデルタやレイジなどで活躍していたドイツ人ドラマーのヨルグ・マイケル。トルキは二人と面識があったわけではなく、今回の件で初めて二人の連絡先を調べデモテープを送ったところ加入の承諾をもらった。1996年、5thアルバム『エピソード』発表。コティペルトの表現力上達、それぞれ名手として名の知れたヨルグとイェンスの力により、音楽性により一層深みが出た作品となる。『ウィル・ザ・サン・ライズ』と『ファザー・タイム』がシングルカット。
1996年、6thアルバム『ヴィジョンズ』を発表。コティペルトの作詞が積極的に採用されている。このアルバムはヨーロッパや日本で大ヒット。アルバムに伴うツアーも大成功を収めた。翌年発表されたヨーロッパツアーを収録した初の2枚組ライブアルバム『ヴィジョンズ・オブ・ヨーロッパ』では観客の熱狂ぶりをうかがうことができる。アルバムからシングルカットされた『ブラック・ダイアモンド』と『キッス・オブ・ジューダス』はストラトヴァリウスの代表曲となり、ライヴでかかせない曲となった。同年、ニュークリア・ブラストに移籍のため、ノイズレコード時代の初のベストアルバム『ザ・パスト・アンド・ナウ』を発表。
人気の拡大と商業的成功
1998年、7thアルバム『デスティニー』発表。フィンランドチャートで1位を獲得しているヒット作となり、アルバムに伴うツアーも成功した。翌年、各国のボーナストラックやライブ音源でできたコンピレーションアルバム『The Chosen Ones』もフィンランドチャートで7位に入り、名実共にフィンランドのトップバンドとなった。『It's a Mystery』が一部の国でシングルカットされている。2000年発表の8thアルバム『インフィニット』はフランス特別盤には4曲もボーナストラックがついており、ヨーロッパでの絶大な人気を現している。やや暗い楽曲が多かった『ディスティニー』からのシングルカットは『SOS』だけであったが、キャッチーな曲が多い『インフィニット』からはライブでの定番曲である『ハンティング・ハイ・アンド・ロー』『ア・ミリオン・ライト・イヤーズ・アウェイ』がシングルカットされている。『Infinite』はフィンランドでゴールドディスクに輝き、INFINITE FINNISH TOUR leg2の最終日である12月25日にゴールドディスク授与式が行われた。
2000年はソナタアークティカ、ラプソディー・オブ・ファイアと共にツアーを行っている。このツアーの後、バンド活動を一時休止し、この間トルキとコティペルトはそれぞれソロ活動を行った。また、同年には日本のみのベストアルバム『14 Diamonds』がリリースされている。
2003年1月、9thアルバム『エレメンツ・パート1』発表。以前の作品よりも大作が多くシンフォニックメタルやプログレッシブメタル調の楽曲が多い作品となった。本来は同年11月リリースの10thアルバムの『エレメンツ・パート2』と共に2枚組の予定であったが、レコード会社より難色を示されたため1枚ずつのリリースとなった。地球や人間の要素である火・水・風・土をコンセプトにしたアルバムであり、それぞれPt.1は「火と水」Pt.2は「風と土」がテーマとなっている。トルキによる思想や人生観、生きることを描いた歌詞がほとんどであり、全曲トルキによる作詞・作曲である。
解散騒動とトルキの離脱
2003年12月、ヨルグとコティペルトがトルキとの確執により脱退。コティペルトは自分の楽曲がアルバムに採用されない不満をBurrn!誌のインタビューでもらしている。2004年1月、後任としてイェンスの兄であるハンマーフォールのドラマーアンダース・ヨハンソンのサポート加入が伝えられるが1ヶ月もしないうちにアンダースは離脱。ヴォーカルにはカタリーナ・ウィーアラー(通称ミスK)という口から血を流したブラックメタル風のメイクをした女性が加入。しかしファンからは公式サイトに今までのストラトヴァリウスの音楽性と全く違う雰囲気の女性ヴォーカルの加入を批判する声が寄せられた。
2004年、ヨルグとコティペルトは脱退後もレコード会社との契約履行のため、幾つかの音楽フェスティバルにバンドの一員として出演した。2月29日、スペイン・グラナダの音楽フェスティバルの翌日、トルキが路上で襲われ、カッターナイフで左肩を切り付けられ、顔に打撲を負うという事件が起きた。二人の脱退前後から公式サイトで過激な発言を繰り返していたトルキは後に躁鬱病と診断され、数ヶ月入院静養をした。2005年になり、ヨルグとコティペルトの復帰宣言があり、以前のラインナップでの活動再開が発表されると、ミスKは音源発表もライブ活動もしないまま、事実上脱退ということになった。
同年9月、11thアルバム『ストラトヴァリウス』発表（日本先行発売は8月）。バンドの復活は祝福をもって受け入れられたが、後にトルキはこのアルバムが好きでないとインタビューで答えている。2005年秋、ベーシストのヤリが脱退。シナジーやコティペルトのソロプロジェクトのベーシストであるフィンランド人ベーシストラウリ・ポラーが代って加入し、ヨーロッパ・北米・日本を含むアジア・南米への大きなツアーが行われた。
2007年秋からはニューアルバムのレコーディングに入る。ほぼ完成していたにも関わらず2008年3月にトルキがニューアルバムを白紙に戻し、楽曲をそのまま自らの新プロジェクトレヴォリューション・ルネッサンスで使用しレコーディングに入ると発表。ストラトヴァリウス版のデモ・ヴァージョンは7月下旬にインターネット上に流出した。その後4月3日にトルキがストラトヴァリウスの解散声明を発表。文中で「バンドではあったが友達ではなかった」とメンバーとの不仲を吐露する内容であった。しかし、トルキ以外の4名のメンバーはバンドの存続を表明。6月にはトルキの後任としてラウリの知人であるフィンランド人ギタリスト、マティアス・クピアイネンを迎え、ニューアルバムの制作に着手することを発表した。
一方、ティモ・トルキは初期メンバーのトゥオモ、アンティを呼び戻し、正式なラスト・アルバムをレコーディングすることを表明。5月20日にストラトヴァリウスのバンド名および過去の作品や新作からの売り上げ配分も拒否し、イェンス・ヨハンソンとティモ・コティペルトに譲る正式書類にサインしたことを明らかにした。これに対し、コティペルトはトルキへの敬意を表しつつも、旧メンバーを迎えてのトルキらによるアルバム制作はないと表明。10月、コティペルト・イェンス・ヨルグ・ラウリ・マティアスの新体制でストラトヴァリウスとして活動宣言。ニューアルバムのレコーディングに入った。これに対しトルキは嫌悪感を露にするコメントをしている。
新たな出発
2009年5月、新体制で『ポラリス』を発表。本作発表前にトルキとカイヌライネンが脱退したこともあり、長年使用されたバンドロゴもシンボルマークも一新された。1曲目の『ディープ・アンノウン』がシングルカット。2008年4月から2010年1月まで、ヨーロッパ・アジア・北南米を縦断する大規模なツアーが行われ、9月には来日公演も行われた。
2010年11月24日には新曲2曲を収録したミニアルバム『ダーケスト・アワーズ』を発表。プロモーションのためにハロウィンの『7シナーズ』ツアーに同行する。しかし、ヨルグ・マイケルが癌と診断されたため、代役のドラマーをたててライヴを行った。
年明け2011年1月12日には13作目となるアルバム『エリジウム』をリリース。好調なセールスをみせ、1998年に発表した『デスティニー』以来、久々にフィンランドチャート1位に輝いた。
また同年1月のツアー終了をもってヨルグ・マイケル脱退が発表された。脱退理由は「個人的なもの」とされている。なお、11月18日から26日までヨルグのためのフェアウェル・ツアーが本国フィンランドで行われた。
2012年6月、オーディションの結果、ロルフ・ピルヴが新しいドラマーとして加入。
2013年2月、14作目となるアルバム『ネメシス』をリリース。3月からはネメシスツアーを開始した。LOUD PARK13に出演。
2015年9月、15作目となるアルバム『エターナル』をリリース。翌年2016年までのツアーを開催。同年秋にアルバム『エピソード』発表20周年記念ヨーロッパツアーが行われた。
BURRN!誌とのトラブル
日本のヘヴィメタル雑誌『BURRN!』1997年5月号において、広瀬和生（編集長：当時）、前田岳彦、奥野高久が、アルバム「Visions」（1997年リリース）に対して下した評価の内容（他アーティスト（例：イングヴェイ・マルムスティーン、クイーンズライク、ロイヤル・ハント）との比較等）を、ファンが英訳し、トルキ側にFAXで送付した。
FAXの内容を見たティモ・トルキは激怒、『BURRN!』編集部に対し抗議のFAXを送付したが、広瀬はトルキからのFAXの内容を誌面上（1997年7月号）で公開し、自身のコラムにて反論を展開した。なお、この件に関しては後にトルキ側が謝罪したことで一旦は和解した。しかし、それから3年後の『BURRN!』2000年4月号（『インフィニット』リリース当時）のインタビューでトルキは、藤木昌生の「コティペルトに無理なハイトーンを歌わせるのはやめてほしい」との発言に対し「（コティペルトのハイトーンは）ファンが望んでいるからやっている」「編集長のヒロセはコティペルトの声が気に入らないようだ」「俺達はファンのために曲を作っているのであって、評論家のためにやっているわけじゃない」といった反論を展開した。両者の関係に再び緊張が走ったかにもみえたが、トルキはその後も『BURRN!』誌のインタビューは受けている。なお、このFAXの件はトルキが独断で行ったものであるとされ、コティペルトら他のメンバーは後に『BURRN!』のインタビューでこの件を尋ねられるまで一切知らなかったという。