밴드가 그들의 첫 번째 싱글인 The Carpenter, 그리고 첫 번째 앨범인 Angel Falls First를 발표하면서 핀란드 내에서는 유명해지긴 했지만, 그들은 1998년에 Oceanborn를 발표할 때까지는 아직 세계적인 명성을 얻지는 못했었다. 그러나 얻은 명성은 2000년에 발표된 Wishmaster, 2002년에 발표한 Century Child로 더욱 상승세를 탔고, 그들의 2004년 앨범인 Once로 인하여 그들은 미국에서 그들의 뮤직비디오를 MTV에 방송할 수 있게 되었다. 엄청난 성공을 한 그들의 싱글인 Wish I Had an Angel은 그들의 북미 투어를 광고하는 취지에서 할리우드 영화에 사운드 트랙으로 들어가기도 하였다. 그리고 그 이후에 그들은 모음 앨범인 Highest Hopes를 발표하였다. 또한, 2005년10월 22일에 보컬리스트였던 타르야 투루넨이 "경제적인 문제에 신경을 많이 쓴다"는 이유로 밴드에서 해고당하는 일이 벌어졌다.[1]
이 부분의 본문은 
야 기분좋다