Sonata Arctica于1996年，在世界的边缘——北芬兰的一个叫Kemi的小镇上成立。乐队最初以Tricky Beans为人们所知，乐队用这个名字制作了三首demo（Friend till the End,Agre Pamppers和PeaceMaker）并在Jyrki举行过两次演出。经过1997年的一些人事变动后，这些人把乐队又改名为Tricky Means。在金属乐圈子里乐队最早被认为做实验性音乐，与重金属相去甚远。
1999年乐队在他们家乡的Tico Tico录音棚里录制了一首新的demo名叫“FullMoon”，从此乐队的历史翻开了新的一页。录音时乐队的阵容包括：Tony(主唱和键盘),Jani(吉他手),Tommy(鼓手)和Janne(贝斯手)，这首新的demo是乐队对于重金属音乐的首次尝试。从此乐队以迅疾优美的旋律和以键盘为主导的重金属配以清澈洪亮的嗓音而闻名于世。在命运的驱使以及Tico-Tico录音棚的Ahti Kortelainen帮助之下，“FullMoon”这首demo被芬兰优秀的金属品牌——Spinefarm相中。同时乐队也从Tricky Means改名为Sonata Arctica。
1999年夏天Sonata Arctica为我们带来了他们的第一单曲碟——UnOpened，这同时也是1999年Metalliliitto发行的compilation版中的主打曲。单曲蝶中的两首激烈的单曲——UnOpened and Mary-Lou，标志着Sonata Arctica开始向能量金属范畴发展。在第一次压制单曲碟UnOpened时，第一首单曲UnOpened录制中不小心被放慢了节奏。在第一批CD发向各音像商店后不久这个失误才被觉察出来。这第一批销售的EP大概有200来张，如今已成为收藏者们稀有的宝物了。
1999年的秋天Sonata Arctica发布了他们第一张完整的专辑——Ecliptica。最初在芬兰发行，接着是其他一些国家。由于Ecliptica全面的成功，乐队有幸在两张tribute专辑中贡献两首翻唱曲——“I Want Out”在为Helloween的“Keepers of Jericho”和“Still Loving You”在为Scorpions的“A Tribute to the Scorpions”，这两首翻唱曲与原先版本相比都有出色的表现。
Ecliptica发行后不久，乐队的核心Tony Kakko决定专攻主音，而非象从前那样主唱兼任键盘手。Mikko Harkin（来自Kenziner）便加入了乐队来顶替以前由Tony担当的键盘手空缺，这也保证Tony能在舞台上更自由的发挥。这种变化使得乐队的现场演出更为充满活力，从此Sonata Arctica涣然一新——同时拥有两位键盘手，为现场表演更增意想不到的新鲜效果。
1999年末至2000年初乐队的人气依然保持激升状态。在专辑Ecliptica发行后，Sonata Arctica在15家不同唱片公司下超过32支乐队中脱颖而出，一举被Stratovarius选为欧洲巡回演出的友情乐队。这场演出开始于2000年四月，还有Strato和Rhapsody的倾情献艺。演出持续了两个月，Sonata Arctica在此期间在10个国家里登台表演30多次，行程超过1000公里。
经过这场成功的巡回演出后，乐队发行了一张新的mini-CD。这张新蝶中包括两首未发表单曲，两首在即将出炉的tribute专辑中的翻唱曲，一些Provinssi Rock演出中的现场录音和从Ecliptica摘录的编辑单曲。
在一场小规模的人事变动中，Janne Kivilahti出于个人原因决定离开乐队，Janne Kivilahti在2000年夏的6月30日在故乡Kemi做了最后告别演出。Janne的位置随后给Marko Paasikoski顶替，后者恰巧是Tricky Beans成立之初的成员。由于整个乐队对于Marko非常熟悉，所以这次接替进行得平稳而彻底。
2000年发生不仅仅是一场大型巡演、一张新mini-CD的出炉和人事变动，还有媒体对于Sonata Arctica的认可。乐队被芬兰Emma选为“最佳新秀乐队”提名的候选。新千年也为Sonata Arctica带来了好运气。2001年春天乐队又在巡演——Monsters of the Millennium 2001中为Alice Cooper，Dio和Ratt（在奥斯陆以及赫尔辛基）做了友情演出。
趁热打铁——乐队从2000年秋到2001年冬天一直在忙着做他们的第二张专辑。在主脑Tony Kakko的支持下，乐队对所有的歌都进行了编写。第二张专辑上的单曲“Wolf & Raven”在01年五月就发表过。专辑计划在日本首发，接着在其他国家陆续发行。乐队对于日本乐迷的如此认可是有理由的——他们的首张专辑Ecliptica在日本发行量超过30000张。Sonata Arctica还打算在2001年九月举行他们在日本的首次一共包括四场的演出。
那年对于Sonata Arctica是个极其忙碌的一年。6月的告别演出后又有几场在欧洲个别友情表演（包括在德国Wacken Open Air的演出）。然后又是Land of The Rising Sun。然后在九月又是场场爆满的欧洲巡演——以声援Gamma Ray的名义。这次旅行跨越12国家用时5个星期一共是28场表演。令芬兰歌迷高兴的是——这次旅行“假期”最终结束于芬兰赫尔辛基。
Finnish prog metal quartet Sonata Arctica specializes in a soaring, orchestral variation on European heavy metal, fusing the sweeping, romantic bombast of bands like Europe with the over-the-top instrumental chops of Dream Theater. Born in 1996, the band, which included vocalist Tony Kakko, guitarist Jani Liimatainen, drummer Tommy Portimo, keyboardist Mikko Harkin, and bassist Janne Kivilahti, recorded a handful of demos before releasing their first single, "UnOpened," on Spinefarm Records in July of 1999. Producer Mikko Karmila (Children of Bodom, Stratovarius, Nightwish) recorded and mixed Sonata Arctica's full-length debut, Eliptica, and the album was released in 2000 by Spinefarm and Century Media Records. Following a successful tour with Rhapsody and Stratovarius, the group put out a six-song EP, Successor-MCD, which featured live tracks, a pair of covers, and other previously unreleased material. Sonata Arctica were rewarded with various awards and honors around this time: Hard N' Heavy magazine voted them Newcomer of the Year, as did Emma, the Finnish Music Awards. Kivilahti quit the band in late 2000 and was replaced by Marko Paasikoski before work began on the band's second full-length album. With producer Ahti Kortelainen behind the boards, Sonata Arctica recorded Silence at Tico-Tico studios in time for a 2001 release.
