Die Band wurde 1996 unter dem Namen „Tricky Beans“ gegründet, änderte diesen Namen aber 1997 in „Tricky Means“. Ursprünglich machten die Finnen angeblich Musik, die nichts mit Metal zu tun hatte. Ab 1999 begannen „Tricky Means“ damit, Power Metal zu spielen und bekamen einen Vertrag bei der Plattenfirma Spinefarm Records. Sie änderten daraufhin ihren Namen ein weiteres Mal, diesmal in „Sonata Arctica“. Im selben Jahr erschien ihr erstes Album namens Ecliptica. Frontman Tony Kakko, der bisher sowohl Keyboard spielte, als auch sang, beschloss, sich nun primär auf das Singen zu konzentrieren. Als Ersatz stieß Mikko Härkin dazu. Kurze Zeit später verließ der damalige Bassist die Band und wurde durch Marko Paasikoski ersetzt. 2001 erschien das Album Silence. Aus Aufnahmen der Japan-Tournee entstand im Jahr 2002 das Live-Album Songs of Silence - Live in Tokyo. Nach dem Ende der Tour zu Silence verließ Mikko Härkin die Band, sodass auf dem 2003 erschienenen Album Winterheart's Guild Tony Kakko wieder das Keyboard spielte, wobei er bei einigen Songs von „Stratovarius“-Keyboarder Jens Johansson unterstützt wurde. In der Zwischenzeit stieß aber Ex-„Requiem“-Keyboarder Henrik Klingenberg zu der Band, der im Februar 2003 bei einem Konzert in Tornio seinen Einstand feierte und das Keyboard auf dem 2004 veröffentlichten Album Reckoning Night spielte.
Am 31. März 2006 sollte das neue Live-Album For The Sake Of Revenge und die gleichnamige Live-DVD erscheinen, welche die am 4. und 5. Februar 2005 in Tokio mitgeschnittenen Konzerte beinhaltet. Das neue Live-Album und die Live-DVD erschienen jedoch nach einer kurzfristigen Änderung des VÖ-Termins erst am 12. Mai 2006.
Die Veröffentlichung ihres fünften Studioalbums Unia (fin. „Träume“) geschah weltweit am 25. Mai 2007. Das Album "Unia" erreichte am 11.07.2007, so kann es auch auf der offiziellen Webseite nachgelesen werden, den "Gold-Status" in Finnland. Die dazugehörige Single-Auskopplung Paid In Full ist am 27. April 2007 erschienen.
Am 02. März 2007 wurde bekannt, dass Gitarrist Jani Liimatainen nicht an den kommenden Auftritten im Frühjahr 2007 teilnehmen kann, da er seinen Zivildienst in Finnland leisten muss. Er wird in dieser Zeit von Elias Viljanen vertreten werden.
Im August 2007 gab die Band bekannt, sich von Liimatainen getrennt zu haben. Neuer Gitarrist der Band wurde der bis dahin übergangsweise spielende Viljanen.

Aktuelle Besetzung Gesang, Keyboard Tony Kakko E-Gitarre Elias Viljanen (seit 2007) Schlagzeug Tommy Portimo Keyboard Henrik „Henkka“ Klingenberg (seit 2003) E-Bass Marko Paasikoski (seit 2000)