Sonata Arctica образовалась в городе Кеми.
Экс-гитарист, а затем экс-басист Make создал группу где-то в конце 95-го года. Её участники, по их собственному признанию, играли музыку, далёкую от хеви-метала. Первое демо Tricky Beans (именно так группа тогда называлась) было выпущено летом 1996, а песня Blackout попала в Top 40 в программе Radiomafia "Hitsong contest" среди свыше пятисот присланных песен претендентов. Дважды ребята участвовали в шоу Jyrki Sahkosirkus. Второе демо Agre Pampers выпущено зимой 1997 года. В марте они прошли "кассетный" этап соревнования Rock-97, однако дальше не пошло... В этом же месяце они выпустили очередное демо Peacemaker, летом было затишье, а осенью группу поразил кризис, и оригинального басиста Pena попросили передать бас-гитару вышеупомянутому Make, который до этого был вторым гитаристом. Репетировались новые композиции, и много старых было прибито. В ходе этих событий они решили отказаться от старого названия и заменить его на Tricky Means. 1998 год не стал историческим для группы. Make утратил энтузиазм продолжать карьеру басиста, он решил выйти из игры, и новый бас-гитарист, Janne, пришёл в группу в ноябре.
Поворотный момент наступил, когда четвёрка в лице Тони Какко (вокал, клавишные), Яни Лииматайнен (гитара), Томми Портимо (ударные) и Янне Кивилахти (бас) собрались записывать своё очередное демо на песню Fullmoon. Тогда-то и родился фирменный стиль группы: стремительные гитарные партии, неоклассические соло, сочетающиеся с чистым вокалом Тони Какко и очень сильной клавишной секцией. Судьбе было угодно, чтобы это демо при посредничестве Ахти Кортелайнена из звукозаписывающей Tico Tico Studio попало на ведущий "металлический" лэйбл Финляндии Spinefarm Records. "Название группы Sonata Arctica придумал наш "крёстный отец" Мапе Оллила, - рассказывает Тони Какко. - Он посчитал, что это название может много рассказать о нас: о том, откуда мы, и какую музыку играем. Всё верно, не так ли? А название для первого альбома придумал я. Это было первое название, записанное мной в мучительном процессе придумывания. У меня набралось около 25 идей, но опять же с помощью Мапе я выбрал Ecliptica. Даже не знаю как перевести это на английский! Посмотрите в словаре. Но это как-то связано с полярным кругом и движением звёзд. Такие слова очень трудно выговаривать финнам, по крайней мере, некоторым из нас."
Предвестником Ecliptica стал сингл Unopened, а одноимённая композиция попала в сборник Metalliliitto-99. Два трека с этого сингла Unopened и Mary-Lou отметили победоносное присоединение Sonata Arctica к power metal сообществу. В целом Ecliptica, содержащая десять треков, получилась очень энергичной, быстрой, но не обошлось и без баллад, а именно песен Replica, Letter to Dana. Об истории написания последней говорит Тони: "...одним солнечным днём 1996 года (это был солнечный день, я точно помню!) я взял свою гитару (да, я умею играть на гитаре, но совсем немного) и начал перебирать струны, а эта песня просто... пришла ко мне. Я знаю, вы имели ввиду стихи, но никаких реальных событий за ними не стоит. Я просто хотел, чтобы у этой песни были печальные стихи, которые на самом деле я полностью придумал. Имя Dana просто хорошо вписалось в стихи (думаю, я фанат "Секретных материалов"). Такие имена как Катрин или Сюзанна, или... звучали бы здесь гораздо хуже. А letter было одним из слов моего активного словарного запаса английского языка, но сейчас это уже не имеет никакого значения, не так ли? Я часто использовал его в песнях. Хорошее слово. Осталось только научиться правильно его произносить". Первоначально дебютный альбом был выпущен только в Финляндии, за которой вскоре последовали другие страны.
Группа стремительно набирала известность в конце 1999-2000гг., и неудивительно, что именно Sonata Arctica была выбрана для поддержки европейского тура Stratovarius и Rhapsody, обойдя 32 группы от 15 различных рекорд-компаний. Грандиозный двухмесячный тур, стартовавший в апреле 2000 года, поднял молодых музыкантов на небывалую высоту. За туром последовал релиз мини-альбома Successor, в который вошли несколько концертных вещей, два трека, записанных для трибьютов и две ранее неиздававшиеся композиции. А сразу после выхода Successor группу покинул Янне Кивилахти. Замена пришла в лице Марко Паасикоски, который значился ещё в числе основателей Tricky Beans. Год 2000 принёс, кроме всего прочего, признание музыкальной прессы. Sonata Arctica была выбрана как "лучшая новая группа года" в категории Emma в Финляндии.

В конце года группа вновь засела на студии, чтобы записать свой второй полновесный альбом Silence.
Winterheart's Guild вполне по-сонатовски приподнёс 10 довольно тёплых и уютных композиций о любви, о жизни, о счастье и несчастье (Тони никогда не собирался "никого крошить огненными мечами или летать на драконах" и считает, что только песни о вещах, которые случаются с людьми в обычной жизни, могут восприниматься всерьёз). Буклет оформлен просто сказочно. Мелодичное сонатовское "рубище", вступающее в свои права без разгона и прелюдий, сменяется традиционными красивыми балладами с дрожащим в упоении любовных признаний робким вокалом Тони Какко.
C релизом Winterheart's Guild закончился контракт, заключённый Sonata Arctica и Spinefarm Records. Подписав долгосрочное соглашение с немецким звукозаписывающим лэйблом Nuclear Blast Records, осенью 2004 группа выпускает свой четвёртый студийный альбом Reckoning Night. В России издание пластинки взяла на себя компания Irond Ltd.
Предшествующий альбому сингл Don't Say A Word в первую неделю после выхода занял лидирующую строчку в metal-чартах Финляндии. В Японии же он опередил всех в чартах иностранной музыки. А далее был альбом, творение, сказка... как угодно..!
Неотъемлемой частью любого альбома являются собирательные, если можно так сказать, подводящие итоговую черту под проделанной работой песни. Именно на такие песни группа тратит максимум своего вдохновения, отводя для них особое место. В таких композициях - вся Соната. В Эклиптикe это Destruction Preventer, в Сайленсе точка поставлена шедевром The Power Of One, в Winterheart's Guild'е эту роль, видимо, выполняет Gravenimage, хотя идёт она второй по счёту. Ну а в новом альбоме это, несомненно, White Pearl, Black Oceans... Эта полубаллада не оставит равнодушным самого взыскательного любителя power metal'a и вряд ли уступит по колориту The Power Of One. "Белая Жемчужина, Чёрные Океаны..." - из разряда тех вещей, которые можно слушать неустанно, всегда с одинаковым наслаждением.
Так что на небосклоне power metal'а вспыхнуло ещё одно яркое созвездие под названием Reckoning Night!

К началу января 2007 группа активно работает над новым полновесным альбомом. Как отмечает в студийном дневнике Хенрик Клингенберг, из 20-ти песен, записывающихся для этого альбома, ребята отобрали те, что наилучшим образом подходят друг другу. Ясно, что все неотобранные песни останутся "за бортом" релиза. Однако, по уверениям клавишника, диск вырисовывается достаточно длинным и заставляющим задуматься.
И вот альбом готов! Его предваряет сингл Paid In Full, который через неделю после релиза находится уже на первой строчке финских сингл-хит-парадов. Сам альбом, названный Unia (Мечты), сразу же после выхода (25.05.2007) вызвал бурю откликов, шквал эмоций, массу здоровой и не очень здоровой критики. Некоторые поклонники возводят новое творение на вершину совершенства, кто-то напротив - видит в нём кризис идей и дисгармонию, одни нашли альбом серьёзным и увидели в Тони зрелого и трагического музыканта, другие считают новую работу далеко не самой лучшей в карьере SA... Такое разнообразие взглядов и мнений понятно: изменился стиль и изменился, можно сказать, кардинально. Теперь это режущие гитары, рваные ритмы, минимум традиционных для группы скоростных гитарных соло. Зато попотеть пришлось клавишнику. Работы для него в альбоме предостаточно: клавишные переливаются, клавишные волнуются, клавишные злятся, задумываются, устремляются вдаль и возвращаются. На "Унии" мы не встретим пулемётных барабанов Томми, но партии его стали разнообразней, выверенней, агрессивней. В общем игра Sonata Arctica стала мощнее.
Буквально сразу же после записи альбома группу на время (а как выяснилось позже - навсегда) покинул гитарист Яни Лииматайнен. Причиной ухода стало отбывание его в армию (обязанность каждого гражданина Финляндии, которую он по выбору проходит раз в жизни; Яни выбрал армию). Ряд концертов Sonata Arctica проводит с очень талантливым финским гитаристом Элиасом Вильяненом... А в начале августа участники группы сделали официальное заявление относительно Яни и его замены.