Sonata Arctica a été fondé en 1996 à Kemi (en Finlande). Ils furent d'abord connus sous le nom de " Tricky Beans " où ils enregistrent trois démos (Friend'til the end ; Agre Pamppers ; Peacemaker).Ils decident de changer de nom et adoptent celui de " Tricky Means ".
En 1999 ils enregistrent leur quatrième démo (" Fullmoon ") aux " Tico-Tico-Studio ", leur musique s'installe maintenant sur un genre heavy mélodique. Leur démo " Fullmoon " va être donné à la maison de disque " Spinefarm " qui étant intéressé signe un contrat. Leur nom change encore une fois et devient alors Sonata Arctica.
En été 1999 ils sortent leur premier single " Unopened ", il n'y aura que 200 disques de vendus (ce disque est donc devenu très rare par la suite). Mais vient la sortie de leur premier album " Ecliptica " qui va connaître un véritable succès et permettre à Sonata Arctica de faire de la scène en Europe et dans le Monde.
Puis ils enregistrent deux autres chansons que vous connaissez tous : " Still loving you " de Scorpions et " I want Out " d 'Helloween. A partir de ce moment Tony va décidé de se concentrer plus sur le chant (car il a également enregistré les parties de clavier dans l'album Ecliptica ) et va donc permettre à Mikko Harkin de se joindre au groupe en tant que clavieriste.
Puis ils décident de sortir leur premier Ep : " Successor " comprenant deux reprises, quelques nouvelles chansons que l'on retrouve sur Ecliptica excepté " Shy " et plusieurs versions " lives " de leurs meilleurs chansons. Et c'est après la sortie de ce Ep que Marko, l'ancien bassiste, revient dans Sonata Arctica.
Puis vient l'enregistrement de leur second album intitulé " Silence ", suivit du single " Wolf & Raven " et d'un album " live " enregistré à Tokyo (un album qui a été apprécié mais aussi détesté).
Pour des raisons personnelles Mikko (clavieriste) décide de quitter le groupe, par la suite Sonata Arctica arrive à trouver un nouveau clavieriste Henrik Klingenberg (ex : Silent Voices and Requiem).
Puis vient enfin leur single " Victoria's Secret " suivit de l'album " Winterheart's Guild "( Jens Johansson , clavieriste de Stratovarius, participera à l'album). Un album qui va sûrement connaître un grand succès auprès des fans qui se font de plus en plus nombreux….
En 2004 sort un premier single " Don't Say A Word " avec deux reprises, une de Depeche Mode " World In My Eyes " et une de Vanishing Point " Two Minds One Soul ". Le 11 Octobre sort l'album " Reckoning Night ".