Группа Sonata Arctica образовалась в 1996 году на краю мира, в северном финском городе Кеми. Сначала группа называлась Tricky Beans. Как Tricky Beans группа записала три демо ("Friend till the End", "Agre Pamppers" и "PeaceMaker") и играла дважды в Jyrki Sahkosirkus. После некоторых изменений состава в 1997 году группа меняет название на Tricky Means. Да будет знать металлическое сообщество, что первоначально группа экспериментировала в музыкальных стилях, далеких от хеви-метал.

В 1999 году Tricky Means записали новое демо "FullMoon" в Tico Tico Studios, расположенной в их родном городе Кеми. Во время записи состав группы состоял из: Tony (вокал/клавиши), Jani (гитары), Tommy (барабаны) и Janne (бас). Это новое демо стало первым шагом группы в водах хеви-метала. Появилась отличительная черта группы — быстрая мелодичная музыка с тяжелыми клавишными и чистым высоким вокалом. С помощью Ahti Kortelainen из Tico-Tico Studio, демо "FullMoon" нашло путь к главному металлическому лейблу Финляндии, Spinefarm. В то же самое время Tricky Means стали Sonata Arctica.

Лето 1999 г. принесло нам первый сингл Sonata Arctica - "UnOpened". Заглавная песня была одновременно включена в CD компиляцию "Metalliliitto 1999". Два горячих трека с сингла, "UnOpened" и "Mary-Lou", обозначили Sonata Arctica как power-metal-группу. Конечно, не все шло гладко. Во время первого микширования сингла "UnOpened", 1-й трек, "UnOpened", был случайно замедлен. Ошибка была обнаружена вскоре после того, как первую партию дисков отправили в музыкальные магазины. Скопировано с Dark-World.ru. Впоследствии скорость восстановили. Приблизительно 200 копий с того первого тиража были проданы и теперь считаются редкими коллекционными экземплярами.

Осень 1999 года отмечена выпуском первого альбома "Ecliptica". Первоначально выпущенный в Финляндии, он быстро разошелся и по другим странам. Большой успех "Ecliptica" позволил группе участвовать в записях двух трибьют-песен. "I Want Out" группы Helloween для tribute-альбома "Keepers of Jericho" и "Still Loving You" группы Scorpions для tribute-альбома "A Tribute to the Scorpions" были шикарными каверами, ничем не хуже оригиналов, а местами и лучше.

Вскоре после выпуска "Ecliptica", фронтмен группы, Tony Kakko, решил сконцентрироваться больше на пении, в противоположность попытке петь и играть, в то же самое время, на клавишных. Mikko Harkin (экс-Kenziner) присоединился к группе, чтобы заменить Тони на клавишных, и позволить ему передвигаться по сцене во время выступлений. Sonata Arctica получила новую возможность — одновременную игру двух клавишников, добавляя новое улетное звучание живых выступлений.

В конце 1999 — начале 2000 года быстро пришла известность. Вскоре после выпуска "Ecliptica", Sonata Arctica была выбрана поддерживающей группой для европейского тура Stratovarius, выиграв у 32 других групп с 15 различных лейблов. В апреле 2000 г. начался совместный со Stratovarius и Rhapsody двухмесячный тур, во время которого "Соната" дала более 30 выступлений в 10 странах, проехав более тысячи километров.

Очень успешный тур последовал после выпуска нового MCD "Successor". Этот новый диск включал два ранее не выпущенных трека, два кавера для выходящих трибьют-альбомов, некоторые концертные записи с "Provinssi Rock" и один edit-трек с "Ecliptica".

Далее последовало небольшое изменение состава: Janne Kivilahti принял решение уйти из группы по личным причинам. Последнее выступление группы, с Janne в составе, прошло 30.06.2000 г. в Кеми. Janne был заменен на Marko Paasikoski, которому посчастливилось быть одним из основателей Tricky Beans. Будучи знакомым со всей группой, Marko без проблем влился в состав.

2000 год принес не только большое турне, новый MCD, и небольшое изменение состава, но и признание СМИ. Sonata Arctica была включена в список кандидатов на получение премии Emma в Финляндии в номинации "Лучшая новая группа". В новом тысячелетии дела у группы тоже идут неплохо. Весной 2001 г. "Соната" открывала два концерта Alice Cooper, Dio и Ratt (в Оулу и Хельсинки), в рамках турне "Монстры тысячелетия - 2001" (Monsters of the Millennium 2001).

В период с осени 2000 по зиму 2001 года группа работает над своим вторым альбом. Все песни на этом альбоме снова написаны Tony Kakko. Сингл "Wolf & Raven" со второго альбома был выпущен в мае 2001 г. Сперва альбом вышел в Японии, и только после этого - в остальных странах. Это было выражением благодарности японским фэнам. Первый альбом, "Ecliptica", был продан в Японии тиражом превышающим 30 000 копий. Группа также сыграла в Японии свои первые 4 концерта турне в поддержку нового альбома "Silence".

Этот год выдался очень тяжёлым для группы. В июле начался финский тур, с несколькими концертами (включая Wacken Open Air в Германии) в Европе. Затем следует посещение Страны восходящего солнца. Затем в сентябре, полноценный европейский тур, в качестве группы поддержки Gamma Ray. Цифры этого турне: 5 недель, 12 стран и 28 концертов. Турне завершилось концертом в Хельсинки, к радости финских фанатов.

К сожалению, как сообщает официальный сайт группы в официальном заявлении, состав претерпит некоторые изменения: сообщалось, что Яни Лииматайнен покинет группу. Причиной стала обязательная военная/гражданская обязанность.

Яни заменил Элиас Вильянен. В течение того лета во многих выступлениях Элиас показал себя с хорошей стороны, убедил, что в состоянии заменить Яни.

Последний альбом группы, "Unia", через два месяца стал "золотым" альбомом по продажам в Финляндии за всю историю музыки вообще. В сентябре 2009 группа выпустила свой следующий полноформатный альбом "The Days Of Grays". Хенрик заявил, что новый альбом будет в том же ключе, что и "Unia". Перед релизом альбома выходят синглы "Flag in the Ground" и "The Last Amazing Grays". 28 августа 2009 года в сети появляется видеоклип на песню "Flag In The Ground". Двухдисковое европейское издание включило в себя инструментальные треки, исполненные симфоническим оркестром.

Далее группа отправляется в тур "Ultra Beatdown" по США с DragonForce, после чего они проехались с туром по Европе и Азии, заехав в такие страны, как Индонезия, Тайвань, Китай и Япония. В начале 2010 года музыканты отправились в тур по Австралии вместе с Ensiferum и мельбурнской командой Vanishing Point.

В апреле 2010 года Sonata Arctica вновь отправляются к берегам Северной Америки, чтобы отыграть ряд концертов в поддержку "The Days of Grays" в США и Канаде. В октябре группа отправляется в Чили выступать в качестве хедлайнера.

В январе 2011 года в интервью журналу Metaleater коллектив рассказывает о том, что на данный момент начался процесс написания материала для нового альбома. В апреле группа записывает концертный DVD "Live in Finland" в Оулу (Финляндия), релиз которого состоялся 11 ноября 2011 года.

20 февраля 2012 года музыканты объявили, что новый альбом под названием "Stones Grow Her Name" выйдет 18 мая на Nuclear Blast Records.