Stratovarius

1980-luku

Tuomo Lassila, John Vihervä ja Staffan Stråhlman perustivat Stratovariuksen vuonna 1984. Yhtye tunnettiin alun perin nimellä Black Water. Yhtyeen alkuajan musiikillinen tyyli poikkesi hyvin paljon siitä, millaiseksi se vuonna 1985 Stråhlmanin korvanneen Timo Tolkin vaikutuksesta muuttui. Tolkki liittyi Stratovariukseen Tuomo Lassilan otettua yhteyttä, kun yhtye tarvitsi korvaavaa kitaristia Tanskan-keikalleen. Basisti John Vihervä erosi yhtyeestä vuonna 1986 ja hänet korvasi Jyrki Lentonen.
Vuonna 1987 Stratovarius haki levytyssopimusta kolme kappaletta sisältäneellä demolla. Yhtye herätti CBS Finlandin huomion esiintyessään Tavastia-klubilla Helsingissä. Tässä vaiheessa yhtyeeseen liittyi myös kosketinsoittaja Antti Ikonen. Vuonna 1988 julkaistu ensimmäinen single Future Shock ja sitä seurannut single Black Night edelsivät toukokuussa 1989 julkaistua esikoisalbumia Fright Night. Future Shockia varten tehtiin myös yhtyeen ensimmäinen musiikkivideo.

Twilight Time

Vuonna 1990 basisti Jyrki Lentonen erosi Stratovariuksesta ja silloinen levy-yhtiö menetti kiinnostuksensa yhtyettä kohtaan. Stratovariuksen jäsenet joutuivatkin rahoittamaan vuonna 1992 julkaistun Twilight Timen omilla varoillaan. Timo Tolkki soitti itse albumin bassoraidat, vaikka basisti Jari Behm mainitaan albumin tekijätiedoissa. Twilight Time herätti paljon kiinnostusta erityisesti Japanissa, jossa se nimettiin vuoden parhaaksi ulkomaalaiseksi levyksi. Lisäksi albumi oli Japaniin maahantuotujen levyjen top10-listalla viisi kuukautta. Levy oli suuri harppaus melodisempaan suuntaan, mutta kappaleet sisälsivät edelleen melko raskaita riffejä.

Dreamspace

Vuonna 1993 basisti Jari Kainulainen liittyi yhtyeeseen, kun noin 70 prosenttia Dreamspace-albumin materiaalista oli jo nauhoitettu. Hänen soittoaan kuultiin lopulta viidessä kappaleessa.
Dreamspace julkaistiin helmikuussa 1994. Albumin kappaleet muistuttavat mieleenpainuvilla melodioilla hyvin paljon uudempia albumeita. Myös kappaleiden ja sanoitusten aiheet olivat muuttuneet jyrkästi, jos niitä verrataan kahteen aikaisempaan teokseen. Saman vuoden kesäkuussa yhtye keikkaili ensimmäistä kertaa Japanissa.
Samana vuonna Timo Tolkki päätti lopettaa laulamisen keskittyäkseen kitaransoittoon. Hän halusi Stratovariukseen vakituisen laulajan, joka voisi viedä yhtyettä entistä pidemmälle. Yhtyeeseen liittyi laulaja Timo Kotipelto.

Fourth Dimension

Helmikuussa 1995 julkaistu albumi Fourth Dimension myi kaksi kertaa enemmän kuin edeltäjänsä Dreamspace ja vuoteen 2008 mennessä se oli Stratovariuksen myydyin albumi Japanissa. Kuitenkin musiikillisten erimielisyyksien johdosta viimeinen perustajajäsen, Tuomo Lassila erosi yhtyeestä silloisen kosketinsoittajan Antti Ikosen kanssa; heidän soittotaitonsa ei Timo Tolkin mukaan ollut tarpeeksi hyvä ja tekninen hänen säveltämiään tulevia kappaleita varten . Ikonen ja Lassila eivät Tolkin mukaan jaksaneet panostaa tarpeeksi yhtyeeseen ja käydä harjoituksissa niin usein kuin olisi ollut tarpeellista. Hän on kertonut myös, etteivät he olleet enää kiinnostuneita metallimusiikista, eivätkä uskoneet, että yhtyeestä voisi tulla suosittu. Tämän jälkeen yhtyeeseen liittyivät rumpali Jörg Michael, ja jo aikoinaan suuren maineen Yngwie Malmsteenin sekä Ronnie James Dion yhtyeissä kasvattanut kosketinsoittaja Jens Johansson.

Episode ja Visions

Ensimmäinen albumi tällä kokoonpanolla oli huhtikuussa 1996 julkaistu Episode. Albumilla oli mukana neljässä kappaleessa myös 40 laulajan kuoro ja 20 hengen jousiorkesteri. Episode oli myös ilmestymisaikanaan kalleimmalla budjetilla tuotettu suomalainen äänite. Stratovariuksen todellinen läpimurto tapahtui viimeistään vuonna 1997, kun yhtye julkaisi yhden koko power metal -tyylilajin klassikkoalbumeista, Visionsin, joka sisältää muun muassa hittikappaleen Black Diamond. Visions-albumi vietti Suomen albumilistan top-40:ssä yhteensä 24 viikkoa ja myi Suomessa kultaa. Vuonna 1998 Stratovarius julkaisi ensimmäisen livealbuminsa Visions of Europe, joka sisälsi materiaalia Visionsin kiertueelta.

Destiny

Destiny-albumin ensimmäinen single S.O.S. nousi nopeasti Suomen singlelistan sijalle kolme ja kyseisen kappaleen musiikkivideokin oli usein nähtävissä televisiosta. Syksyllä 1998 julkaistu Destiny oli odotetusti suuri menestys mennen välittömästi Suomen virallisen albumilistan kärkipaikalle. Albumi myi myöhemmin myös kultaa.

2000-luku

Helmikuussa 2000 julkaistiin Stratovariuksen kahdeksas albumi Infinite. Se myi kultaa, kuten kaksi edellistä albumia. Samana vuonna Stratovarius kiersi Eurooppaa Sonata Arctican ja Rhapsodyn kanssa. Vuonna 2001 yhtye julkaisi harvinaisia kappaleita sisältävän kokoelmalevyn Intermissionin ja jäi tauolle.
Tauon jälkeen Stratovarius julkaisi tammikuussa 2003 yhdeksännen albuminsa, Elements Pt. 1:n. Myöhemmin saman vuoden lokakuussa julkaistiin Elements Pt. 2, jonka jälkeen yhtye ajautui sisäisiin ristiriitoihin ja yhtyeen laulaja Timo Kotipelto ja rumpali Jörg Michael poistuivat kokoonpanosta. Tilalle värvättiin Aurora K -nimisessä yhtyeessä laulanut naissolisti Katriina Wiiala ja rumpaliksi ruotsalaisesta HammerFall-yhtyeestä tuttu Jens Johanssonin veli, Anders Johansson. Tapaus paljastui myöhemmin julkisuustempuksi, jonka Tolkki ja Jens Johansson olivat suunnitelleet yhdessä. Toinen julkisuustemppu oli Tolkin väitetty puukotus kesken konserttimatkan Espanjan Granadassa. 
Stratovariuksen seuraava albumi oli klassisimmalla kokoonpanolla äänitetty, syksyllä 2005 julkaistu Stratovarius, jolla yhtye kuitenkin irtaantui sille tyypillisestä power metalista mennen perinteisemmän hard rockin puolelle. Heinäkuussa 2005 ilmoitettiin pitkäaikaisen basistin Jari Kainulaisen eronneen yhtyeestä henkilökohtaisiin syihin vedoten. Korvaajaksi hankittiin muun muassa Sinergystä, Warmenista ja Timo Kotipellon sooloyhtyeestä tuttu Lauri Porra.
Pitkän hiljaiselon jälkeen Timo Tolkki ilmoitti 2. huhtikuuta 2008 Stratovariuksen hajonneen. Syyksi hän mainitsi pitkään jatkuneet yhtyeen sisäiset ristiriidat, erityisesti itsensä, Timo Kotipellon ja Jörg Michaelin välillä. Tolkki ilmoitti myös, että hän olisi halunnut tehdä jäähyväiskiertueen bändin kanssa, mihin Kotipelto ja Michael eivät kuitenkaan kuulemma suostuneet.  Uudelle Stratovarius-albumille säveltämiensä kappaleiden julkaisemista varten Tolkki perusti uuden Revolution Renaissance -yhtyeen, joka Tolkin lausunnon mukaan tulisi ”jatkamaan Stratovariuksen perintöä”. Vastineena tähän Jens Johansson, Timo Kotipelto, Jörg Michael ja Lauri Porra julkaisivat Soundin verkkojulkaisun välityksellä oman tiedotteensa, jossa he kertoivat jatkavansa Stratovarius-nimellä soittamista. Tämän jälkeen Timo Tolkki antoi Kotipellolle, Johanssonille ja Michaelille oikeudet Stratovarius-nimeen. 18. kesäkuuta Tolkki kuitenkin ilmoitti MySpace-sivullaan tekevänsä vielä yhden albumin Stratovariuksen kanssa. Tolkin lisäksi albumilla soittaisivat Tuomo Lassila ja Antti Ikonen. Myöhemmin Tolkki ja Jens Johansson uutisoitiin sopineen riitansa ja Tolkki ilmoitti, että albumia ei julkaistaisi Stratovarius-nimellä.
Stratovariuksen uudeksi kitaristiksi valittiin Matias Kupiainen. Yhtyeen ensimmäinen albumi Tolkin lähdön jälkeen, Polaris, julkaistiin 13. toukokuuta 2009.

2010-luku

Stratovarius uudelleenjulkaisi Polariksen mukanaan livemateriaalia albumin kiertueelta sekä Infinite-albumin kesällä 2010. Yhtye alkoi myös työstää uutta Elysium-albumia, joka julkaistiin tammikuussa 2011.
Marraskuussa 2010 yhtye tiedotti rumpali Jörg Michaelin sairastuneen kilpirauhassyöpään. Hänen odotettiin toipuvan sairaudesta, mutta sen aikana yhtyeen marras–joulukuun 2010 esiintymisissä hänet korvasi Alex Landenburg. Syyskuussa 2011 Stratovarius ilmoitti rumpali Jörg Michaelin eroavan yhtyeestä henkilökohtaisista syistä. Kesäkuussa 2012 yhtye julkaisi live-DVD:n Under Flaming Winter Skies - Live In Tampere, jolla on materiaalia edellisen marraskuun keikalta. Samassa kuussa Stratovarius ilmoitti Rolf Pilven olevan heidän uusi rumpalinsa.