Sonata Arctica于1996年，在世界的边缘——北芬兰的一个叫Kemi的小镇上成立。乐队最初以Tricky Beans为人们所知，乐队用这个名字制作了三首demo（Friend till the End,Agre Pamppers和PeaceMaker）并在Jyrki举行过两次演出。经过1997年的一些人事变动后，这些人把乐队又改名为Tricky Means。在金属乐圈子里乐队最早被认为做实验性音乐，与重金属相去甚远。