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. 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. Em 1999, lançaram "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ê europeia. 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 estreia 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. No mesmo ano, lançaram seu segundo álbum Silence.
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 Johansson, tecladista do Stratovarius, que dividiu os teclados com Tony 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 em 2014. No mesmo ano a banda lançou seu terceiro EP, Takatalvi, que contém covers do Metallica, Scorpions e Helloween, duas novas canções 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, Don't Say a Word, lançado em agosto. A estreia de Henkka na banda foi uma prévia do próximo álbum, o Reckoning Night. Duas das quatro faixas do EP estão contidas no á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, 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, sexto á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, Finlândia.
Em 20 de Fevereiro de 2012, a banda anuncia em seu site oficial que o sétimo álbum de inéditas se chama Stones Grow Her Name. Foi lançado em 18 de Maio do mesmo ano.
Em 26 de agosto de 2013, a banda anunciou que o baixista e membro fundador Marko Paasikoski deixou a banda por "não conseguir mais trabalhar com uma banda que faz turnês". Foi substituído por Pasi Kauppinen (Silent Voices, Winterborn), que já havia trabalhado com a banda na mixagem dos seus dois DVDs e que gravou algumas passagens nos últimos três álbuns de estúdio.
A banda anunciou na época que começaria a ensaiar em setembro para iniciar as gravações do próximo álbum em outubro. O lançamento ficou para dia 28 de março de 2014, e o nome do álbum, Pariah's Child, foi divulgado junto à capa na página oficial do facebook.
Em 3 de setembro de 2014, a gravadora Ouergh Records anunciou um álbum de tributo ao Sonata Arctica. O álbum terá bandas de todo o mundo, com foco em bandas novas influenciadas pelo grupo. As bandas são: Xandria, van Canto, Stream of Passion, Arven, Celestial Wish, Disposable, Dyscordia, Innvein, Majesty of Revival, Morlich, Sunrise e Timeless Miracle. O álbum foi patrocinado por Tony Kakko. A Ouergh Records permitiu aos fãs darem sugestões de bandas que eles acham que dariam certo no disco.
Em fevereiro de 2016, a banda anunciou planos para começar a gravar um novo álbum e lançá-lo no quarto final de 2016. Em julho de 2016, eles anunciaram em sua página no Facebook que o álbum estava mixado. Em 21 de julho, eles anunciaram o título, a capa e a data de lançamento do álbum em sua página no Facebook: o lançamento se chamará The Ninth Hour, tem data prevista para o dia 7 de outubro de 2016, e traz uma capa que apresenta uma paisagem utópica com a tecnologia e a natureza em equilíbrio.
Em novembro de 2018, a banda revelou que estava trabalhando em um novo álbum, cuja produção havia terminado em 2019. Em 21 de junho de 2019, eles lançaram um vídeo com letra do single "A Little Less Understanding" e revelaram o nome de seu décimo álbum de estúdio Talviyö, lançado pela Nuclear Blast em 6 de setembro de 2019. Texto: Wikipédia. Site Oficial
02. My Land (4:37)
03. 8th Commandment (3:42)
04. Replica (4:55)
05. Kingdom For A Heart (3:52)
06. FullMoon (5:08)
07. Letter To Dana (6:01)
08. UnOpened (3:43)
09. Picturing The Past (3:37)
10. Destruction Preventer (7:45)
11. Mary-Lou (4:33)
12. Letter To Dana (Returned To Sender) (4:39)
02. Weballergy (3:52)
03. False News Travel Fast (5:18)
04. The End Of This Chapter (7:01)
05. Black Sheep (3:43)
06. Land Of The Free (4:24)
07. Last Drop Falls (5:14)
08. San Sebastian (Revisited) (4:37)
09. Sing In Silence (3:52)
10. Revontulet (1:32)
11. Tallulah (5:20)
12. Wolf And Raven (4:18)
13. Respect The Wilderness (3:52)
14. The Power Of One (11:37)
15. PeaceMaker (3:31)
16. Wolf & Raven (Remake 2008) (4:25)
02. Weballergy (4:25)
03. Kingdom For A Heart (4:10)
04. Sing In Silence (3:50)
05. False News Travel Fast (5:20)
06. Last Drop Falls (5:16)
07. Respect The Wilderness (4:03)
08. FullMoon (5:24)
09. The End Of This Chapter (6:01)
10. The Power Of One (9:35)
11. Replica (5:12)
12. My Land (5:02)
13. Black Sheep (4:08)
14. Wolf & Raven (6:09)
02. Land Of The Free (4:54)
03. PeaceMaker (3:28)
02. Gravenimage (6:58)
03. The Cage (4:37)
04. Silver Tongue (3:58)
05. The Misery (5:09)
06. Victoria's Secret (4:43)
07. Champagne Bath (3:58)
08. Broken (5:17)
09. The Rest Of The Sun Belongs To Me (4:22)
10. The Ruins Of My Life (5:15)
11. Draw Me (5:05)
02. Blinded No More (5:34)
03. Ain't Your Fairytale (5:26)
04. Reckoning Day, Reckoning Night... (3:21)
05. Don't Say A Word (5:49)
06. The Boy Who Wanted To Be A Real Puppet (4:45)
07. My Selene (5:29)
08. Wildfire (4:37)
09. White Pearl, Black Oceans... (8:47)
10. Shamandalie (4:05)
11. Wrecking The Sphere (7:02)
12. Jam (Hidden Track) (2:51)
02. Weballergy (3:51)
03. 8th Commandment (3:42)
04. FullMoon (5:08)
05. Ain't Your Fairytale (5:15)
06. UnOpened (3:43)
07. Abandoned, Pleased, Brainwashed, Exploited (5:38)
08. Don't Say A Word (Single Version) (4:13)
09. Victoria's Secret (4:43)
10. Black File (4:05)
11. My Land (4:37)
12. Black Sheep (3:40)
13. Wolf & Raven (4:18)
14. San Sebastian (Original Version) (4:44)
15. The Cage (4:37)
16. The End Of This Chapter (7:06)
17. Draw Me (Instrumental Version) (4:10)
02. Misplaced (4:44)
03. Blinded No More (5:17)
04. FullMoon / Extract From 'White Pearl, Black Oceans' (5:49)
05. Victoria's Secret (5:03)
06. Broken (5:27)
07. 8th Commandment (3:56)
08. Shamandalie (3:54)
09. Kingdom For A Heart (4:18)
10. Replica (4:08)
11. My Land (4:36)
12. Black Sheep (4:01)
13. Gravenimage (2:23)
14. Don't Say A Word (6:36)
15. The Cage / Vodka / Hava Nagila - Sing Along (7:30)
16. San Sebastian (6:31)
02. 8th Commandment (3:45)
03. Don't Say A Word (4:15)
04. Victoria's Secret (4:46)
05. Tallulah (5:23)
06. Wolf & Raven (4:18)
07. Black Sheep (3:44)
08. Broken (5:18)
09. Kingdom For A Heart (3:54)
10. FullMoon (5:09)
11. My Land (2006) (4:52)
12. The Cage (4:39)
13. Last Drop Falls (5:15)
14. UnOpened (3:43)
15. San Sebastian (Revisited) (4:38)
16. Ain't Your Fairytale (5:17)
17. Replica (2006) (4:32)
02. Paid In Full (4:24)
03. For The Sake Of Revenge (3:23)
04. It Won't Fade (5:58)
05. Under Your Tree (5:14)
06. Caleb (6:17)
07. The Vice (4:09)
08. My Dream's But A Drop Of Fuel For A Nightmare (6:13)
09. The Harvest (4:19)
10. The Worlds Forgotten, The Words Forbidden (2:57)
11. Fly With The Black Swan (5:08)
12. Good Enough Is Good Enough (4:39)
13. They Follow (4:51)
14. Out In The Fields (4:06)
15. My Dream's But A Drop Of Fuel For A Nightmare (Instrumental) (7:11)
02. Deathaura (7:59)
03. The Last Amazing Grays (5:40)
04. Flag In The Ground (4:09)
05. Breathing (3:55)
06. Zeroes (4:24)
07. The Dead Skin (6:15)
08. Juliet (5:59)
09. No Dream Can Heal A Broken Heart (4:33)
10. As If The World Wasn't Ending (3:49)
11. The Truth Is Out There (5:04)
12. Everything Fades To Gray (Full Version) (4:36)
13. Nothing More (3:58)
14. In My Eyes You're A Giant (4:42)
02. Black Sheep (5:56)
03. Draw Me (4:06)
04. It Won't Fade (6:23)
05. Replica (4:38)
06. Don't Say A Word (6:09)
02. Flag In The Ground (4:28)
03. The Last Amazing Grays (5:44)
04. Juliet (5:52)
05. Replica (4:43)
06. Blank File (4:09)
07. As If The World Wasn't Ending (3:53)
08. Paid In Full (4:21)
09. Instrumental Exhibition (3:37)
10. The Misery (5:16)
11. In Black & White (5:15)
12. Letter To Dana (5:13)
13. Caleb (6:24)
14. Don't Say A Word / Outro (10:06)
02. 8th Commandment (3:59)
03. Replica (4:46)
04. Tallulah (5:37)
05. Caleb (6:15)
06. White Pearl, Black Oceans (8:07)
07. Draw Me (3:58)
08. Fullmoon (5:30)
02. Shitload Of Money (4:52)
03. Losing My Insanity (4:03)
04. Somewhere Close To You (4:14)
05. I Have A Right (4:48)
06. Alone In Heaven (4:32)
07. The Day (4:15)
08. Cinderblox (4:04)
09. Don't Be Mean (3:18)
10. Wildfire, Part: II - One With The Mountain (7:54)
11. Wildfire, Part: III - Wildfire Town, Population: 0 (8:01)
12. One-Two-Free-Fall (3:50)
02. Running Lights (4:24)
03. Take One Breath (4:18)
04. Cloud Factory (4:17)
05. Blood (5:54)
06. What Did You Do In The War, Dad? (5:12)
07. Half A Marathon Man (5:43)
08. X Marks The Spot (5:22)
09. Love (3:47)
10. Larger Than Life (10:06)
11. No Pain (5:27)
02. My Land (4:49)
03. 8th Commandment (3:46)
04. Replica (5:04)
05. Kingdom For A Heart (3:48)
06. Fullmoon (5:12)
07. Letter To Dana (6:23)
08. Unopened (3:14)
09. Picturing The Past (3:35)
10. Destruction Preventer (7:45)
11. I'm Haunted (2:45)
12. I Can't Dance (3:52)
The Ninth Hour (2016)01.Closer To An Animal (5:21)
02.Life (5:06)
03. Fairytale (6:38)
04. We Are What We Are (5:25)
05. Till Death's Done Us Apart (6:06)
06. Among The Shooting Stars (4:10)
07. Rise A Night (4:28)
08. Fly, Navigate, Communicate (4:28)
09. Candle Lawns (4:35)
10. White Pearl, Black Oceans (Part II: By The Grace Of The Ocean) (10:13)
11. On The Faultline (Closure To An Animal) (5:34)
12. Run to You (Bonus Track) (3:30)
Opção 1. Opção 2.
Talviyö (2019)01. Message from the Sun (4:06)
03. Cold (4:29)
04. Storm the Armada (5:08)
05. The Last of the Lambs (4:22)
06. Who Failed the Most (4:44)
07. You Won't Fall (Bonus Track) (5:08)
08. Ismo's Got Good Reactors (3:43)
09. Demon's Cage (4:58)
10. A Little Less Understanding (4:16)
11. The Raven Still Flies with You (7:39)
12. The Garden (6:17)
02. California (4:25)
03. Shah Mat (4:09)
04. Dark Empath (6:05)
05. Cure For Everything (4:41)
06. A Monster Only You Can't See (5:56)
07. Teardrops (4:57)
08. Angel Defiled (4:44)
09. The Best Things (4:52)
10. Clear Cold Beyond (5:45)
Opção 1. Opção 2.
Singles & EP’S.
02. Still Loving You (4:34)
03. I Want Out (3:52)
04. San Sebastian (4:47)
05. Shy (4:19)
06. Replica (Live) (4:48)
07. My Land (Live) (4:23)
08. UnOpened (Live) (4:05)
09. FullMoon (Live) (4:55)
02. Mary-Lou (Acoustic Version) (5:06)
03. The Wind Beneath My Wings (4:45)
04. Die With Your Boots On (4:24)
02. Die With Your Boots On (4:25)
03. Mary-Lou (Acoustic) (5:05)
02. The Gun (3:37)
03. Still Loving You (Scorpions Cover) (4:34)
04. Shy (4:17)
05. Dream Thieves (4:24)
06. I Want Out (Helloween Cover) (3:54)
07. Fade To Black (Metallica Cover) (5:45)
08. Black Sheep (3:44)
09. Mary-Lou (Acoustic Version) (5:07)
10. The Wind Beneath My Wings (Bette Midler Cover) (4:47)
11. Die With Your Boots On (Iron Maiden Cover) (4:24)
02. Broken (5:20)
03. Dream Thieves (4:25)
04. The Gun (3:34)
02. Victoria's Secret (Album Version) (4:52)
03. Fade To Black (5:44)
01. Don't Say A Word (Edit) (4:16)
02. Ain't Your Fairytale (5:18)
03. World In My Eyes (4:02)
04. Two Minds, One Soul (3:56)
01. Don't Say A Word (Edit) (4:15)
02. World In My Eyes (4:00)
02. Out In The Fields (4:06)
03. Paid In Full (4:26)
02. Flag In The Ground (Video Edit) (4:10)
03. The Last Amazing Grays (Orchestral Version) (5:10)
02. I Have A Right (Album Version) (4:48)
02. Shitload Of Money (Album Version) (4:52)
02. Somewhere Close To You (Acoustic Reprise) (3:29)
02. The Wolves Die Young (Radio Edit) (3:51)