Le groupe est fondé en 1995 en Norvège à Stavanger par les guitaristes Anders Høyvik Hidle et Morten Veland, et le claviériste Einar Moen. Le groupe est vite rejoint par le batteur Kenneth Olsson et le bassiste Rune Østerhus. Vibeke Stene est recrutée en tant que choriste en 1997 avant de devenir la chanteuse officielle du groupe. À la suite de divergences musicales Morten Veland quitte le groupe en 2000 pour former Sirenia. Après la sortie de leur album Illumination le groupe voit, entre 2007 et 2010, partir cinq de ses membres dont Stene, arrêtant sa carrière musicale pour se focaliser sur sa famille et sur son métier de professeur de chant. Elle est remplacée par la chanteuse italienne Mariangela Demurtas.