Sonata Arctica於1996年成立。樂隊最初以Tricky Beans為人們所知，樂隊用這個名字製作了三首demo（Friend till the End,Agre Pamppers和PeaceMaker）並在Jyrki舉行過兩次演出。經過1997年的一些人事變動後，這些人把樂隊又改名為Tricky Means。在金屬樂圈子裡樂隊最早被認為做實驗性音樂，與重金屬相去甚遠。
1999年夏天Sonata Arctica為我們帶來了他們的第一單曲碟——UnOpened，這同時也是1999年Metalliliitto發行的compilation版中的主打曲。單曲蝶中的兩首激烈的單曲——UnOpened and Mary-Lou，標誌著Sonata Arctica開始向能量金屬範疇發展。在第一次壓制單曲碟UnOpened時，第一首單曲UnOpened錄製中不小心被放慢了節奏。在第一批CD發向各音像商店後不久這個失誤才被覺察出來。這第一批銷售的EP如今已成為收藏者們稀有的寶物了。
1999年的秋天Sonata Arctica發布了他們第一張完整的專輯——Ecliptica。最初在芬蘭發行，接著是其他一些國家。由於Ecliptica全面的成功，樂隊有幸在兩張tribute專輯中貢獻兩首翻唱曲——“I Want Out”在為Helloween的“Keepers of Jericho”和“Still Loving You”在為Scorpions的“A Tribute to the Scorpions”，這兩首翻唱曲與原先版本相比都有出色的表現。
2000年發生不僅僅是一場大型巡演、一張新mini-CD的出爐和人事變動，還有媒體對於Sonata Arctica的認可。樂隊被芬蘭Emma選為“最佳新秀樂隊”提名的候選。新千年也為Sonata Arctica帶來了好運氣。2001年春天樂隊又在巡演——Monsters of the Millennium 2001中為Alice Cooper，Dio和Ratt（在奧斯陸以及赫爾辛基）做了友情演出。
