Sonata Arctica 于1996年在芬兰北部的一个小镇Kemi成立,乐队最初的名字叫做Tricky Beans.在Tricky Beans时期,乐队录制了三首demo: Friend till the End, Agre Pamppers and PeaceMaker,并且在Jyrki Sä hkösirkus演过两次.1997年乐队经过一些人事变动.这支现在以金属风格为大家所知的乐队最初的风格却和重金属相去甚远. 　　1999年Tricky Means在家乡的Tico Tico工作室录制了demo "FullMoon".当时参加录音的成员为: Tony (主唱/键盘), Jani (吉他), Tommy (鼓), and Janne (贝司).这个demo是乐队第一次尝试重金属风格的东西.乐队标志性的东西:快速的、旋律化的、键盘为主导的重金属就在这时候产生了。主唱的声音高亢和清晰。因为Tico-Tico 工作室 Ahti Kortelainen的帮助，乐队的第一个demo有机会给芬兰首屈一指的金属厂牌Spinefarm听到，并且收到命运的垂青。同时，乐队更名为Sonata Arctica.