Banda finlandesa de power metal originaria de Kemi, formada en 1996. La banda comenzó su trayectoria como un grupo de hard rock llamado Tricky Beans, tocando un estilo más orientado al rock que al metal.

La banda fue fundada por el baterista Tommy Portimo y los guitarristas Jani Liimatainen y Marko Paasikoski. A finales de 1995 se unió el vocalista Tony Kakko, y a principios de 1996 el bajista Pentti Peura. Bajo el nombre Tricky Beans, grabaron tres demos que nunca fueron enviados a ninguna discográfica: Friend ‘til the End, Agre Pamppers y PeaceMaker. Según Kakko, su primer nombre provino de una de sus primeras canciones «sobre una mujer complicada».

En 1997 cambiaron su nombre a Tricky Means y comenzaron a transformar radicalmente su estilo musical. El sonido evolucionó hacia un power metal con fuerte énfasis en las melodías de teclado y líneas rítmicas distintivas mantenidas por bajo y guitarra. Tony Kakko desarrolló un estilo de canto limpio que combina falsete y voz de tenor, influenciado por la banda finlandesa Stratovarius.

Durante este período, Pentti Peura fue despedido y Marko Paasikoski dejó la banda debido a la falta de presentaciones en vivo. Dos meses después, la banda firmó un contrato de tres álbumes con Spinefarm Records, lo que dejó a Paasikoski descontento. Finalmente adoptaron el nombre Sonata Arctica porque consideraban que no podrían vender álbumes de metal con el nombre anterior, y también porque Spinefarm se lo solicitó. El nombre fue sugerido por un amigo: «sonata» por la música y «arctica» por su hogar en el norte de Finlandia.

En 1997 grabaron el demo FullMoon en los Tico Tico Studios de Kemi, su primera grabación verdaderamente metalera. La alineación consistía en Portimo, Liimatainen, Kakko y el nuevo bajista Janne Kivilahti. Este demo impresionó tanto al dueño del estudio, Ahti Kortelainen, que lo envió a Spinefarm Records, consiguiendo así su primer contrato discográfico.