Sonata Arctica é uma banda finlandesa de power metal, formada na cidade de Kemi em 1995, pelos guitarristas Jani Liimatainen e Marko Paasikoski e o baterista Tommy Portimo.
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 para 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.
Em 2000, Tony Kakko, que cantava e tocava teclado, decidiu se focar apenas nos vocais e chamou Mikko Härkin para ser o novo tecladista da banda. Ainda em 2000, o Sonata Arctica abriu os shows dos veteranos do Stratovarius na sua turnê européia. Em outubro do mesmo ano a banda lança o EP Successor, que contém covers de bandas como Helloween e Scorpions, além de uma versão editada de "Fullmoon", versões lives e duas músicas inéditas, "Shy" e a primeira versão de "San Sebastian". E para completar o ano, depois da turnê e do EP, o baixista Janne Kivilahti deixou a banda, cedendo seu lugar para Marko Paasikoski, o mesmo que anos antes tinha fundado a banda junto com Jani e Tommy, mas que agora em vez de guitarra estava tocando baixo.
2001 foi o ano escolhido para o lançamento do segundo EP e do segundo álbum da banda. Orientation é o segundo EP do Sonata Arctica e marca a estréia de Marko Paasikoski na banda. O EP apresenta a faixa "Black Sheep", uma versão acústica de "Mary-lou", covers de Iron Maiden e Bette Midler, o vídeo de "Wolf And Raven" e uma entrevista.
Já Silence, é o segundo álbum da banda. O disco é um pouco mais pesado e obscuro que seu antecessor.
Depois do lançamento de Silence, o Sonata Arctica começou uma longa turnê com o Gamma Ray e excursionou pela Europa e pelo Japão, onde gravou o Songs of Silence, lançado em 2002, e naquele mesmo ano, a banda veio pela primeira vez à América do Sul, passando pelo Chile e pelo Brasil.
Depois do fim da turnê e do lançamento do álbum ao vivo, o grupo retornou ao estúdio, mas, no final de 2002, por motivos pessoais, o tecladista Mikko Härkin deixou a banda.
Em 2003, o terceiro álbum da banda foi lançado. Winterheart's Guild foi gravado com a ajuda de Jens Johasson, tecladista da banda Stratovarius, que dividiu os teclados comTony Kakko. Enquanto Tony fazia as bases, Jens solava.
Depois da saída de Mikko, a banda estava a procura de um novo tecladista. Fizeram várias audições com vários músicos, e por fim sobraram apenas dois, que tinham o mesmo nível. Como não sabiam qual escolher, decidiram que o novo tecladista ia ser escolhido por sua personalidade, então resolveram sair uma noite para beber com cada um deles, no final Henrik Klingenberg, ou simplesmente "Henkka" foi escolhido, e continua na banda até hoje. No mesmo ano a banda lançou seu terceiro EP, o Takatalvi, que contém covers do Metallica, Scorpions e Helloween, duas novas músicas e novamente conta com "Shy" e a versão original de "San Sebastian".
Em 2004, o Sonata Arctica abriu os shows do Iron Maiden na sua turnê japonesa e depois que o contrato da banda com a Spinefarm Records acabou, eles assinaram com a Nuclear Blast que já começou lançando o quarto EP da banda, o Don't Say a Word, lançado em agosto. A estréia de Henkka na banda foi uma prévia do próximo álbum, o Reckoning Night. Duas das 4 músicas do EP estão contidas no novo álbum que foi lançado em outubro do mesmo ano. A banda faria a turnê de divulgação de seu álbum, mas foi convidada pelo Nightwish para os acompanhar em sua turnê britânica, onde a banda fazia shows para em média 10.000 pessoas.
No começo de 2005, Nightwish convidou a banda para abrir os concertos da turnê americana. Essa turnê foi cancelada, mas o membros do Sonata optaram por fazer uma pequena turnê com concertos nos Estados Unidos e Canadá. Ainda em 2005, o grupo lançou sua primeira coletânea, intitulada The End of This Chapter, que reúne sucessos de todos os CDs do grupo, incluindo também faixas bônus com versões acústicas. Chega o ano de 2006, e o Sonata Arctica lança o seu segundo álbum ao vivo, o For the Sake of Revenge, que tinha sido gravado em 2005, na casa de shows Shibuya AX, em Tóquio.
No final de 2006 o grupo lança sua segunda coletânea, The Collection, que também apresenta faixas de todos os discos e novas versões.
Em 2007 é lançado o álbum Unia. Em agosto do mesmo ano, o guitarrista Jani Liimatainen anunciava sua saída da banda, sendo substituído por Elias Viljanen.
No ano de 2008, a banda lança as versões remasterizadas dos clássicos Ecliptica e Silence, e toca pela segunda vez no Brasil, fazendo shows em Curitiba e em São Paulo. Em 2009 sai o The Days of Grays, mais recente álbum de inéditas do grupo.
Em 2011, a banda grava o seu segundo DVD, "live in finland", gravado no Teatria, na cidade de Oulu, Finlandia.
Em 20 de Fevereiro de 2012, a banda anuncia em seu site oficial que o novo álbum de inéditas se chama "Stones Grow Her Name" e será lançado em 18 de Maio de 2012.