Sonata Arctica est né en 1996 à Kemi. Au tout début, le groupe portait le nom Tricky Beans. Avec le nom Tricky Beans, ils ont produit 3 demos (Friend till the End, Agre Pamppers et PeaceMaker) et ils ont joué 2 fois dans Jyrki Sähkösirkus.
En 1997, ils portent maintenant le nom Tricky Means. Ils exploitent un style musical assez loin du heavy metal. En 1999, Tricky Means produit un nouveau demo "Fullmoon" qui est fait au "Tico Tico Studios"qui est situé dans leur ville, Kemi. À ce moment là, le groupe était composé de Tony (vocale/clavier), Jani (guitare), Tommy (drums), et Janne (bass). Avec ce nouveau demo, c'était la première fois que le groupe jouait du heavy metal. La marque de commerce du groupe est un son rapide, de la mélodie et du clavier allant vers le heavy metal et c'est là que l'aspect du chant est né. Avec l'aide de Ahti Kortelainen du Tico-Tico Studio, le demo "Fullmoon" connait un bon succès en Finlande. Tricky Mans devient du même coup Sonata Arctica.
Durant l'été de 1999, Sonata Arctica fait connaître son premier "single", "UnOpened". Ce titre est inclu dans le disque compact de la compilation "Metalliliitto" en 1999. "UnOpened" et "Mary-Lou" qui proviennet du "single" font entrer Sonata Arctica dans la communauté du power metal. Malheureusement, un problème fait surface. Durant la première impression/montage du "single", il y a un problème avec la chanson , "UnOpened", qui est au ralenti. Heureusement, l'erreur a été vite découverte peu de temps après qu'ils soient envoyé aux magasins de disques. Alors, toute la première commande a été retourné. Toutefois, près de 200 copies ont été vendus et elles sont considérés comme des rares pièces de collection. C'est lors de l'automne de 1999 que le premier disque compact, "Ecliptica", sort en magasin. Il a été tout d'abord disponible en Finlande et ensuite dans les autres pays. Il permet de faire connaître encore plus Sonata Arctica et leur permet de participer à 2 "Tributes". La première chanson est 'I Want Out' qui apparaît sur le disque compact dédié à Helloween et "Keepers of Jericho" et 'Still Loving You' pour celui pour le groupe Scorpions.
Peu après la sortie de "Ecliptica", Tony Kakko décide de se concentrer plus pour chanter et délaisse le clavier. Mikko Harkin est le nouveau membre du groupe et s'occupe du clavier. Ce changement permet une énergie incroyable lors des concerts. En effet, ils peuvent maintenant être deux à jouer du clavier en même temps. Le groupe se fait connaître en plus à la fin 1999/début 2000. Sonata Arctica sont choisi pour la tournée européenne du groupe Stratovarius. Il y avait 32 autres groupes parmis près de 15 compagnies de disque différentes étaient aussi dans les candidats. La tournée a commencé au mois d'avril 2000 avec Statovarius et Rhapsody. La tournée a durée deux mois et Sonata Arctica a joué dans plus de 10 pays.
Cette très belle tournée est suivit de la sortie d'un disque compact, "Successor". Ce dernier contient deux nouvelles chansons, deux chansons pour des "Tributes" à venir, quelques chansons "live" et une chanson améliorée qui provient du disque compact "Ecliptica". Janne Kivilahti décide de quitter le groupe pour des raisons personnelles. Marko Paasikoski (Un des fondateurs du groupe Tricky Beans.) le remplace. Le changement est pratiquement transparent. Ils se connaissaient déjà. De plus en 2000, Sonata Arctica est choisi comme candidat dans la catégorie "the best new-comer band" par "Emma" en Finlande. Aussi, Sonata Arctica font l'ouverture aux spectacles d'Alice Cooper, Dio et Ratt durant la tournée "Monsters of the Millennium" de 2001.
À partir de l'automne 2000 jusqu'en hiver 2001, ils travaillent sur le deuxième disque compact du groupe. Tony Kakko compose encore une fois toutes les chansons. Le "single" "Wolf & Raven" sort en mai 2001. L'album sort au Japon en premier et les autres pays suivent ensuite. Le Japon était en premier, parce que "Ecliptica" s'est vendu à plus de 30 000 copies là-bas. Le groupe a joué leur 4 premiers concerts au Japon en septembre 2001. Sonata Arctica a plusieurs concerts en 2001 et 2002. "Silence", le deuxième disque compact du groupe est sorti en 2001. De plus, un disque compact exclusif pour le Japon est sorti en 2001 ,"Orientation", et un pour la Finlande, "Last Drop Falls", lui aussi en 2001. Vers la fin de l'année 2002, le clavieriste Mikko Harkin, qui avait joint le groupe au début 2000, quitte le groupe pour des raisons personnelles. Sonata Arctica se mettent à la recherche d'un nouveau membre et Henrik Klingenberg joint le groupe. On a droit au single Victoria's Secret avec entre autre un cover de Metallica. Le 3e album tant attendu, Winterheart's Guild, sort vers le milieu de 2003. Par la suite, il y a eu le single Broken qui contient 2 chansons inédites.
Le 24 novembre 2003, le EP Takatalvi, une exclusivité pour le Japon, est mis en vente et contient plusieurs reprises de chansons qui sont sortis sur les anciens albums, des extraits du single Broken et un vidéo live de Broken.
En 2004, ils sont en studio pour l'enregistrement de leur quatrième album, "Reckoning Night". La sortie de l'opus est prévue pour le 11 octobre.
1er Septembre 2004: Le très populaire groupe finlandais de power metal SONATA ARCTICA nous apprennent sur leur site officiel que leur nouveau single, "Don't Say A Word", s'est retrouvé directement au Top #1 du palmarès finlandais des singles, et ce, dès la première semaine!!!
3 Octobre 2004: La formation finlandaise SONATA ARCTICA ont mis en vente leur single "Don't Say A Word" à la fin du mois d'août. Ce single contient les pièces "Don't Say A Word", deux reprises, dont "World In My Eyes" de Depeche Mode et "Two Minds, One Soul" de Vanishing Point, en plus de "Ain't Your Fairytale". Le deux morceaux originaux du groupe se retrouveront sur leur quatrième album, "Reckoning Night", qui sera mis sur le marché au Japon le 6 Octobre et en Europe le 11 Octobre. Après avoir été au premier rang dans les meilleurs vendeurs (single) en Finlande avec "Don't Say A Word", ils ont pu être numéro 1 sur les palmarès au Japon. Il sera intéressant de voir les ventes en Europe et au Canada au cours des prochains mois.
21 Octobre 2004: Comme nous l'avons mentionné il y a quelques jours, le nouvel album de SONATA ARCTICA, "Reckoning Night", est entré en deuxième position dans les palmarès finlandais. En Allemagne, l'album s'est classé au 77e rang, au 85e rang en Suisse et au 69e rang en Norvège. Le groupe est présentement en tournée avec NIGHTWISH en Europe.
En mai 2007, le groupe distribue l'album "Unia", un changement de style pour eux qui se dirige vers le progressif, tout en laissant de côté le power metal/speed metal.