Группа 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", был случайно замедлен. Ошибка была обнаружена вскоре после того, как первую партию дисков отправили в музыкальные магазины. Впоследствии скорость восстановили. Приблизительно 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.