Bien que le groupe soit devenu célèbre dans leur pays natal dès la sortie de leur premier single, "The Carpenter" (1997), leur renommée internationale n'a débuté qu'avec la sortie des albums Oceanborn et Wishmaster, respectivement en 1998 et 2000, et plus particulièrement avec la chanson "Sleeping Sun" en 1999 qui est le premier de leurs singles à paraître au delà des frontières de la Finlande, leur permettant ainsi de se faire connaitre à travers toute l'Europe.