No ano de 1996 Tony Kakko (vocais e teclado) e Pentti Peura (baixo) entraram na banda que inicialmente se chamava Tricky Beans. Com esse nome e essa formação eles gravaram três demos, Friend ’till the End, Agre Pamppers e PeaceMaker. Na época, o estilo da banda era voltado para o Hard Rock, e tinha poucas semelhanças com o Power Metal que os tornou conhecidos.
Logo no ano de 1997 começaram as mudanças. Primeiramente no nome, que agora era Tricky Means. Depois, o baixista Pentti Peura deixou a banda, e pra completar, o grupo começou a procurar um estilo próprio, um gênero que favorecesse a harmonia entre os teclados e a voz limpa de Tony Kakko. Eles ficaram até 1999 procurando esse estilo, e quando acharam foi lançada a demo “Fullmoon”. Mas antes disso, ainda em 1998, Janne Kivilahti fora chamado para ocupar a vaga de baixista da banda, substituindo Penti Peura.
A demo “Fullmoon” foi enviada para a gravadora Spinefarm Records, que se interessou pelo som deles e os contratou. Então a banda mudou de nome novamente, vindo a se chamar Sonata Arctica, e em setembro de 1999, lançou seu primeiro álbum, Ecliptica. O álbum apresenta as novas e melhoradas versões das canções que fizeram parte da demo lançada em 1999.
