В 1996 году в северном финском городишке Кеми появилась группа под названием "Tricky Beans". Коллектив выпустил несколько демо и дал пару концертов, после чего переименовался в "Tricky Means". Тогдашний стиль команды был далековат от металла, но к 1999 году, когда вышло демо "FullMoon", все поменялось. Именно тогда проклюнулся фирменный "арктический" саунд, построенный на скоростных мелодичных клавишах, удачно сочетающихся с чистым, высоким вокалом. Состав группы, на тот момент претерпевший ряд изменений, выглядел так: Тони Какко (вокал, клавишные), Яни Лииматайнен (гитара), Томми Портимо (ударные) и Янне Кивилахти (бас). Благодаря "FullMoon" музыканты заключили контракт со "Spinefarm" и летом 1999-го выпустили первый сингл, "UnOpened". Диск вышел уже под новым названием - "Sonata Arctica".

К осени подоспела и дебютная полнометражка, "Ecliptica". Пластинка была издана не только в Финляндии, но и за рубежом, что дало возможность молодой команде поучаствовать в трибьютах "Helloween" и "Scorpions". Между тем, Тони решил больше внимания уделять пению, и поэтому в состав "Sonata Arctica" был ангажирован клавишник Микко Харкин.

Концертная энергетика значительно повысилась, и весной 2000-го коллектив был приглашен в турне с монстрами финского металла "Stratovarius". По окончании гастролей вышел мини-CD "Successor", после чего Янне уступил место одному из основателей "Tricky Beans" Марко Паасикоски. Популярность "Сонаты" росла как на дрожжах, и весной 2001-го ей доверили открывать концерты Элиса Купера и Дио. Примерно с год группа трудилась над вторым альбомом, все песни для которого вновь написал Тони. "Silence" был выпущен сначала в Японии, а осенью музыканты лично навестили Страну Восходящего Солнца. По итогам того визита вышел концертник "Songs Of Silence". Не осталась без внимания и Европа, где коллектив нарезал круги в компании с "Gamma Ray".

Немного передохнув, "Sonata Arctica" прокатились по своей родине, а затем рванули в Южную Америку. Бурная гастрольная жизнь притомила Микко, и он ушел, передав клавиши в руки Хенрика Клингенберга. Впрочем, при записи третьего альбома обошлась без нового кеймэна, а его партии исполнили Какко и позаимствованный из "Stratovarius" Йенс Йоханссон.

"Winterheart's Guild" сопровождался синглом "Victoria's Secret", который за пару недель обставил релизы от Эминема, "Negative" и "Rasmus" и расположился на самой верхушке финских чартов. Сам лонгплей дебютировал на 3-й позиции и проторчал в горячей десятке больше месяца. После выхода "Winterheart's Guild" срок контракта со "Spinefarm" истек, и коллектив перебрался под крышу "Nuclear Blast". Первым альбомом, записанным для новых хозяев, стал "Reckoning Night", сопровождавшийся туром в компании с "Nightwish". В 2005-м вышел DVD "For The Sake Of Revenge", и в том же году "Sonata Arctica" впервые побывали в Северной Америке. После визита в Штаты финские парни поучаствовали в ряде европейских фестивалей, включая "Sweden Rock Festival" и "Wacken Open Air".

В то время как концертная деятельность "SA" била ключом, студийная жизнь замерла, и поэтому в качестве "затычки" был выпущен сборник "The End Of This Chapter". Свеженьким материалом команда порадовала своих поклонников только в 2007 году, когда вышел альбом "Unia". Долгое ожидание компенсировалось серией аншлагов и попаданием сингла "Paid It Full" на самый верх национального хит-парада. Летом 2007-го из "арктических" рядов был уволен Яни Лииматайнен, а его место занял Элиас Вильянен.