Sonata Arctica was born in 1996 on the edge of the world, in the northern Finnish town of Kemi. The very first incarnation of the band was named Tricky Beans. As Tricky Beans, the group produced three demos (Friend till the End, Agre Pamppers and PeaceMaker) and played twice in Jyrki Sähkösirkus, a live tour version of a then famous TV pop show.

After some personnel changes in 1997, the outfit changed their name to Tricky Means. Let it be known to the Metal community that initially the band experimented in musical styles far from heavy metal.

Turning the page in 1999, Tricky Means recorded a new demo "FullMoon" in Tico Tico Studios located in their hometown, Kemi. At the time of recording the line-up consisted of: Tony (vocals/keys), Jani (guitars), Tommy (drums), and Janne (bass). This new demo was the first exploration for the band in heavy metal waters. The band's trademark sound of fast, melodic and keyboard oriented heavy metal with clear and high vocals was born. As fate would have it, and with help from Ahti Kortelainen of Tico Tico Studios, the "FullMoon" demo found its way to the premier metal label of Finland, Spinefarm. At the same time Tricky Means became Sonata Arctica.