Le groupe fut d'abord baptisé "Tricky Beans", et ensuite "Tricky Means", noms sous lesquels il a enregistré ses premières démos : Agre Pamppers (Tricky Beans, 1996), Friend Till the End (Tricky Beans, 1996), Peacemaker (Tricky Beans, 1997) et Fullmoon (Tricky Means, 1999).

Le nom "Sonata Arctica" a finalement été adopté en 1999. C'est également à cette époque que ce groupe débute une rivalité avec Children of Bodom (rivalité déclenché par les guitaristes Alexi Laiho et Jani Liimatainen).

Après avoir été signé par le label finlandais Spinefarm Records, Sonata Arctica a sorti cinq albums studio à ce jor. Les titres Wolf and Raven (2001), Broken (Live) (2003), Don't Say a Word (2004) et Paid in Full (2007) ont donné lieu à des clips vidéo.

Leur cinquième album, Unia, edité par le label Nuclear Blast, est décrit comme un changement dans l'histoire du groupe, avec des morceaux plus complexes et plus lents, mais tout en gardant sa propre identité musicale.

Sonata Arctica a fait plusieurs tournées mondiales depuis 1999, en tête d'affiche ou en première partie d'autres groupes, tels que Nightwish, Stratovarius, Rhapsody of Fire, Gamma Ray, Vanishing Point…

(Merci Wikipédia pour cette biographie ;D).