ﾘｰﾀﾞｰのTuomasは色々なﾊﾞﾝﾄﾞにｷｰﾎﾞｰﾃﾞｨｽﾄとして参加していましたが､ やがてｺﾝﾎﾟｰｻﾞｰとしての活動も求めるようになり､ 1996年7月にｷｬﾝﾌﾟﾌｧｲｱを囲みながらﾌﾟﾛｼﾞｪｸﾄの結成を決意します｡ この時点では女性ﾎﾞｰｶﾙによるﾄﾗﾃﾞｨｼｮﾅﾙ･ﾌｫｰｸのﾊﾞﾝﾄﾞの予定でした｡
まずはｷﾞﾀﾘｽﾄのEmppuを誘い､ Emppuは二人の旧友であるTarjaを起用することを提案､ これで初期の3人が揃い､ ｱｺｰｽﾃｨｯｸ･ﾌｫｰｸのﾃﾞﾓを録音することになります｡ 子供の時の歌声しか記憶になかったTuomasは､ 可憐な歌声を期待していましたが､ その頃Tarjaはｸﾗｼｯｸ声楽や教会音楽を学んでおり､ 歌い方はﾀﾞｲﾅﾐｯｸ･ｿﾌﾟﾗﾉとなっていました｡ Tuomasは彼女の歌に非常に驚かされることになります｡
そして完成したﾃﾞﾓを方々に送付しますが､ 色好い返事はありませんでした｡ ここでTuomasはﾍｳﾞｨ･ﾒﾀﾙの要素を取り入れ､ Tarjaの力強い歌声で表現していくことを提案します｡ 元々ﾛｯｸ指向だったEmppuはこれに同意しますが､ Tarjaは母国の著名ﾒﾀﾙ･ﾊﾞﾝﾄﾞStratovariusのﾋｯﾄ曲や兄の影響でWhitesnakeなどは聞いたことがあるものの､ 自身はﾛｯｸに興味がありませんでした｡
ﾄﾞﾗﾏｰのJukkaを迎え､ ﾍﾞｰｽ･ｷﾞﾀｰはEmppuが担当し､ ﾄﾗﾃﾞｨｼｮﾅﾙ･ﾌｫｰｸとﾍｳﾞｨ･ﾒﾀﾙのｺﾝﾋﾞﾈｰｼｮﾝによるｱﾙﾊﾞﾑのﾃﾞﾓが完成､ これによりSpinefarm Recordsと契約を果たします｡ そしてこのﾃﾞﾋﾞｭｰ･ｱﾙﾊﾞﾑはいきなりﾌｨﾝﾗﾝﾄﾞでﾋｯﾄし､ もともと1本のｱﾙﾊﾞﾑを制作するだけだったこのﾊﾞﾝﾄﾞはﾖｰﾛｯﾊﾟを代表するﾊﾞﾝﾄﾞへと少しずつ成長していくことになります｡