Tuomas Holopainen alapította a zenekart 1996 júliusában. Kezdetben három tagból állt: Tarja Turunen operaénekesnő, Erno ,,Emppu" Vuorinen és Tuomas. Emppu ismerőse, Jukka Nevalainen került a dobok mögé. A Spinefarm Records szerződtette őket két albumra. Első lemezük, az Angels Fall First 1997 novemberében jelent meg. 1998-ban csatlakozott hozzájuk Sami Vanska mint basszusgitáros. Következő lemezük, az Oceanborn is ebben az évben jelent meg, és jóval sikeresebb lett az elsőnél. A finn albumlistán az 5. helyezést érte el, 1999 augusztusára aranyalbum lett.
2000-ben jelent meg a... Több
Tuomas Holopainen alapította a zenekart 1996 júliusában. Kezdetben három tagból állt: Tarja Turunen operaénekesnő, Erno ,,Emppu" Vuorinen és Tuomas. Emppu ismerőse, Jukka Nevalainen került a dobok mögé. A Spinefarm Records szerződtette őket két albumra. Első lemezük, az Angels Fall First 1997 novemberében jelent meg. 1998-ban csatlakozott hozzájuk Sami Vanska mint basszusgitáros. Következő lemezük, az Oceanborn is ebben az évben jelent meg, és jóval sikeresebb lett az elsőnél. A finn albumlistán az 5. helyezést érte el, 1999 augusztusára aranyalbum lett.
2000-ben jelent meg a Wishmaster, ami három hét alatt aranyalbum lett. 2001-ben Sami személyes okok miatt kilépett, a helyét Marco Hietala vette át. Marco nemcsak basszusgitározik, de egyben énekel is, így néhány dalban duettezett Tarjával. A 2002-es Century Child lemezen több dalban is hallható a nagyzenekar. Pár óra alatt aranylemez lett.
2003-ban End of Innocence címmel dvd-t adtak ki. 2004-ben megjelent a Once című albumuk, ami Finnországban háromszoros platina lett. A 2005-ös turné utolsó koncertje után az együttes tagjai nyílt levélben kérték meg Tarját, hogy hagyja el a zenekart, mert már nem illett az együttes szellemiségéhez és túlságosan elanyagiasodott. Az új énekesnő Anette Olzon lett, az új lemez 2006 szeptemberében jelent meg.
2012. októberében Anette és a csapat útjai különváltak, az Imaginaerum albumon azonban még ő énekelt. 2013 őszére Floor Jansen lett az állandó énekesnő. Az új lemez 2015. március 27-én jelent meg. Jukka Nevalainen bejelentette, hogy az alvásproblémái miatt otthagyja egy időre a dobokat. A helyét Kai Hahto vette át. Az új lemez 2020 áprilisában jelenik meg.
(Archívum)