STRATOVARIUS vznikli v roce 1984 a tehdy skupinu tvořili tři lidé z Helsinek.Bubeník a zpěvák Tuomo Lassila,  baskytarista John Vihervä a kytarista Staffan Stråhlman.V té době si ještě říkali BLACK WATER.Tvorba kapely se tehdy velmi lišila od dnešních písní.Byli velmi ovlivněni skupinou BLACK SABBATH a Ozzy Osbournem.Baskytarista John skupinu na konci roku opustil a na jeho místo přišel Jyrki Lentonen, který hrál ve skupině ROAD BLOCK spolu s Timem Tolkkim.V roce 1985 Staffan už ve skupině hrát nechtěl a opustil ji týden před vystoupením v dánském Aalborgu.Tuomo Lassila zavolal Tolkkimu, jestli by se ke kapele nepřidal.Timo se naučil pár písniček z audio kazety a po pár zkouškách odcestoval spolu se zbytkem skupiny do Dánska.V této době ještě stále zpíval bubeník Lassila.Brzy se však ukázalo, že skupina potřebuje zpěváka, jelikož rozsah hlasu Tuoma nebyl dostatečný.A tak začal zpívat Timo Tolkki a k tomu ještě stíhal hrát na kytaru.Od této chvíle začala hudba STRATOVARIUS znít podobně k té dnešní, více melodická a klasicky ovlivněná.V této sestavě skupina hodně zkoušela a často hrála v Helsinkách a nahrála také první demo nahrávku v roce 1987.Obsahovalo písně "Future Shock", "Fright Night" a "Night Screamer".Demo bylo rozesláno různým nahrávacím společnostím ve Finsku a CBS chtěla podepsat smlouvu se skupinou po jejich živém vystoupení v Helsinském klubu Tavastia.V této době měla skupina nového klávesistu Anttiho Ikonena.V roce 1988 skupina nahrála první singl "Future Shock"/"Witch Hunt".Ten byl následován dalším singlem "Black Night"/"Night Screamer" a konečně albem "Fright Night" které vyšlo v roce 1989.Skupina hodně koncertovala a dokonce se na podzim objevila na festivalu GIANTS OF METAL v Hämeenlinně v roce 1989.Později skupinu opustil baskytarista Jyrki Lentonen.Nový materiál byl zkoušen a demo nahrávky pořízeny na začátku roku 1990, ale CBS již neměla zájem o vydávání dalšího materiálu STRATOVARIUS.Skupina se nevzdala a zkoušela dál až nakonec začala natáčet nové album.Celé nahrávání si nyní skupina musela platit sama, protože neměla kontrakt s žádnou společností.Všechny basové linky hrál Timo i přesto, že na obalu "Twilight Time" je obrázek nového baskytaristy Jariho Behma.Jari byl brzy požádán, aby odešel, protože styl jeho hraní se nehodil pro kapelu.Druhé album nazvané "Stratovarius II" bylo vydáno v roce 1992.Nyní bylo jasné, že marketing by měli STRATOVARIUS hledat spíš mimo Finsko.Mnoho nahrávek bylo posláno do zahraničí a firma SHARK RECORDS chtěla se skupinou podepsat smlouvu.Konečně pak bylo "Strtovarius II" vydáno v Evropě s novým obalem a novým, již zmiňovaným názvem "Twilight Time".Brzy "Twilight Time" začalo dovážet do Japonska a dostalo se do Top10 z dovezených CD.V roce 1993 se stalo toto album nejlépe prodávaným dovezeným CD.Skupina také měla kontrakt s JVC VICTOR ENTERTAINMENT, která vydala "Twilight Time" v Japonsku.Během hledání nové nahrávací společnosti skupina celý rok 1993 zkoušela a psala nový materiál pro nové album.Ke skupině se také připoji nový baskytarista Jari Kainulainen.V této době měl však Tuomo Lassila nepříjemné zranění rukou a nemohl hrát osm týdnů.Nadcházející album proto muselo být dokončeno bubeníkem KINGSTON WALL Sami Kuoppamäkim, který nahrál čtyři písničky.Potom bylo vydáno album "Dreamspace" v únoru roku 1994.Bylo velmi dobře hodnocené jak tiskem, tak mezi fanoušky.V červnu letěla skupina do Japonska na první tour po této zemi.Ve Finsku hráli před odletem pouze jeden koncert v Helsinském Shadow klubu.Nový materiál byl napsán od jara do léta 1994 a skupina začala znovu nahrávat.Tolkkimu se rovněž splnil sen, když nahrál své sólové album "Classical Variations&Themes".Album obsahuje písničky jako "Fire Dance Suite", která byla původně napsaná pro STRATOVARIUS, "Lord Of The Rings" a mnoho dalších klasicky ovlivněných písniček.Album bylo vydáno v říjnu 1994.Skupina strávila celé jaro ve studiu dokončováním svého nového alba.Tolkki se rozhodl, že již nebude zpívat, a že jestli se kapela chce dostat ještě dál, musí si najít nového zpěváka.Do místních noviny byly dány inzeráty, někdo si však pamatoval na jistého zpěváka, který se se skupinou setkal asi před rokem a půl.Tak jednoho dne zavolal Timo Tolkki Timovi Kotipeltovi a dohodli si schůzku.Skupina trochu zkoušela a jakmile Kotipelto začal zpívat, bylo jasné, že je novým zpěvákem.Kotipelto nazpíval celé nové album, které bylo vydáno v roce 1995 a jmenuje se "Fourth Dimension".STRATOVATIUS potom hodně koncertovali v Německu, Nizozemí, Japonsku, Finsku atd.Po tom všem byli Tuomo Lassila a Antti Ikonen požádáni o odchod z kapely.Pro tuto změnu bylo mnoho důvodů, nejdůležitější bylo to, že nedokázali zahrát materiál, který Tolkki vymyslel.Nový bubeník Jörg Michael a nový klávesista Jens Johansson se přidali ke kapele.Výsledkem bylo nové album "Episode"Další album "Visions" bylo vydáno v dubnu roku 1997 a obsdilo 5. místo ve finské hitparádě.Ve finské Top40 vydrželo 24 týdnů.Album také odstartovalo dlouho tour při které navštívili Evropu, Japonsko a Jižní Ameriku."Visions" obdrželo Zlatou desku ve Finsku za 20000 prodaných kopií.Během VISIONS TOUR také natočili své první živé CD nazvané "Visions Of Europe", které bylo vydáno v březnu 1998.V dubnu 1998 začali nahrávat nové album se jménem "Destiny" a bylo vydáno v říjnu 1998.První singl nazvaný "SOS" se umístil na 3. místě ve finských hitparádách."Destiny" se dostalo na první místo ve Finsku.V roce 1999 opět obdrželi Zlatou desku za "Destiny".Ve finském metalovém časopise SFP byli zvoleni čtenáři jako nejlepší finská kapela.Timo Tolkki podruhé vyhrál jako nejlepší muzikant, Timo Kotipelto byl třetí v anketě o nejlepšího zpěváka, STRATOVARIUS byli zvoleni jako druhá nejlepší kapela a "SOS" jako druhá nejlepší písnička a "Destiny" bylo zvoleno jako druhé nejlepší album.Také byli nominováni na cenu EMMY za vynikající exportní kapelu.Koncem roku 1999 začala opět práce na novém albu, tentokrát pojmenovaném INFINITE.Bylo znovu úspěšným albem a opět Zlatým.Na konci roku 2000 se vrátili ze své nejdelší a nejúspěšnější tour nazvané INFINITE TOUR.Po této tour se rozhodli pro přestávku.Tolkki a Kotipelto se věnovali svým sólovým projektům.Skupina vydala album "Intermission", na kterém jsou raritní B-strany singlů a čtyři zbrusu nové písničky a mnohé další.Rovněž vydali DVD "Infinite Visions".Po roční přestávce se skupina vrátila znovu do studia a začala pracovat na novém albu nazvaném "Elements Pt.1".Album bylo vydáno v roce 2003.Po vydání skupina jela na další tour a po tour vyšlo další album nazvané "Elements Pt.2" ještě v roce 2003.Pak ale ve skupině vznikly vážné problémy mezi Tolkkim a Kotipeltem.Na konec Timo Kotipelto a Jörg Michael opustili skupinu.Bylo oznámeno, že místo Tima Kotipelta bude zpíva žena, která si říká MissK.Fanoušci ji však nepřijali a odešla ještě dřív než stihla něco nazpívat.Timo Tolkki také měl psychické problémy, kvůli kterým musel do léčebny.Měl časté sebevražedné pocity, které prý byly způsobeny kombinací antidepresivních látek s alkoholem.Nyní se však zdá, že Tolkkimu je již lépe.Timo Kotipelto vydal své druhé sólové album "Coldness" a objevil se na několika vystoupeních.V roce 2004 STRATOVARIUS hráli na různých letních festivalech mimo jiné i na MASTERS OF ROCK ve Vizovicích.Na festivalu GATES OF METALl Tolkki něco zašeptal Kotipeltovi do ucha.Kotipelto pak řekl:“Pan Tolkki má pro mě překvapení.“, a Tolkki začal hrát "Beauty Has Come" z Kotipeltova prvního sólového alba "Waiting For The Dawn".Po představení si spolu potřásli rukama.
Na začátku roku 2005 přišly skvělé zprávy o znovusjednocení STRATOVARIUS.V současné době by měla probíhat práce na novém albu.