La banda fue fundada bajo el nombre de Tricky Beans y en sus inicios tocaban canciones fuertemente influidas por el género Rock and Roll, las cuales no tenían mucho que ver con su actual estilo, el Metal melódico. Al principio de su carrera, grabaron 2 demos que nunca fueron enviados a ningún sello discográfico - Friend 'till The End y Agre Pamppers..

En 1997 la banda pasó a llamarse Tricky Means, y desde ese momento hasta 1999 su estilo fue cambiando hasta hacerlo de manera drástica, enfatizando en las melodías de teclado y confiando en una línea claramente distinguible en el teclado, la guitarra y la voz. El vocalista Tony Kakko desarrolló un estilo propio para cantar llegando a ser considerado como uno de los mejores cantantes del mundo.

En 1999, la banda grabó un demo titulado Peacemaker, compuesto por Tony Kakko, el guitarrista Jani Liimatainen, el bajista Janne Kivilahti y el batería Tommy Portimo. El demo fue enviado al sello Spinefarm y la banda cambió definitivamente su nombre a Sonata Arctica. Un contrato de grabación llegó poco después.

Más tarde ese mismo año fue lanzado en Finlandia el primer single del grupo, titulado UnOpened, el cual provocó un gran impacto, entrando en los 20 más vendidos en su primera semana tras salir a la venta. Debido a este éxito inicial, pronto la banda había cerrado varios contratos con sellos alrededor del mundo, con vistas al lanzamiento de su álbum debut. El disco fue llamado Ecliptica y posteriormente lanzado a nivel mundial a finales de 1999, obteniendo delirantes críticas por parte de la prensa especializada. Por todo esto, Tony Kakko decidió concentrarse en el canto y comenzó a buscar un nuevo teclista para la banda: Mikko Harkin (antes en Kenziner), fue elegido e invitado a ocupar dicho puesto.

A principios del 2000, Sonata Arctica fue elegida para telonear a los ya consagrados Stratovarius a lo largo de su gira por Europa junto con Rhapsody. Janne Kivilahti se salió de la banda y fue reemplazado por Marko Paasikoski, uno de los fundadores de "Tricky Beans". Desde finales del 2000 hasta el 2001, la banda trabajó en la composición y grabación de su siguiente disco, Silence, lanzado finalmente en Junio de 2001. Un extenso tour lo siguió, realizando una serie de conciertos a través de toda Europa (junto con Gamma Ray) y Japón. En el 2002 Sonata Arctica hizo su primera incursión en América, actuando en Brasil y Chile. De acuerdo a lo expresado posteriormente por alguno de los músicos de la banda, esa fue una de sus mejores giras hasta la fecha - siendo la otra la gira en Japón en el 2003-. Además, el álbum en directo titulado Songs Of Silence fue lanzado justo después ese mismo año.

A finales del 2002, el tecladista Mikko Harkin dejó la banda por motivos personales. Así, su tercer álbum - Winterheart's Guild - fue grabado con la ayuda del afamado Jens Johansson, teclista de Stratovarius, quién grabó las pistas de teclado con Tony Kakko. El teclista Henrik Klingenberg se unió a la banda justo a tiempo para participar en una gira de promoción de su nuevo álbum. En la mayoría de los conciertos se colgó el cartel de "No hay billetes".

Al terminar su contrato con el sello Spinefarm, la banda recibió invitaciones de la mayoría de los sellos discográficos de Europa, decantándose, en última instancia, por Nuclear Blast. A principios del 2004, la banda fue elegida como telonera para la gira en Japón de Iron Maiden. En marzo de ese mismo año, Tommy Portimo fue padre al dar a luz su esposa a una niña.

Reckoning Night fue grabado en tres meses y lanzado en octubre. Ambos, el single y el EP, permanecieron en el Top de los más escuchados en Finlandia durante 6 semanas. Una gira promocional se concretó a continuación, pero hicieron un inesperado cambio de planes al recibir una invitación de la popular banda Nightwish para que se les unieran en su gira a través de Europa. Los conciertos en los cuales participaron tuvieron una afluencia de hasta diez mil personas.

En abril de 2006 se lanza For the Sake of Revenge, la grabación de un concierto en Tokyo, disponible tanto en CD como en DVD.

Para este mismo año, la banda participa en la creación de un juego de ordenador llamado Winterheart's Guild. Este juego, realizado por Zelian Games, será un RPG ambientado en un futuro lejano en el que el mundo ha sido devastado por un intenso invierno. El juego, según dicen sus creadores, ha sido creado con el fin de eliminar la corrupción y tener un mundo más libre.

Su nuevo disco llamado Unia fue lanzado el 25 de junio de 2007, un single llamado Paid in full salio unos meses antes con una canción de este nuevo disco del mismo nombre.Este disco cuenta con unas guitarras más agresivas, mayor proliferación de teclados aunque con menor protagonismo en la partes instrumentales. Constantes juegos vocales que será complicadísimo reproducir en directo, sobretodo en la segunda mitad del trabajo, donde también hay muchos toques operísticos. El disco ha generado diversas reacciones entre los fans del grupo, muchos de los cuales consideran Unia como el trabajo menos logrado de la banda, si bien también está extendida la opinión de que se encuentra entre los mejores.

En Mayo de 2007 , Sonata Arctica decide alejar del grupo al guitarrista y miembro fundador Jani Liimatainen, despido que no fue confirmado por el resto de la banda, el guitarrista Elias Vijanen, que en un principio ocupa su puesto temporalmente, es confirmado como miembro permanente.La permanencia de Liimatainen aun es incierta, pero se cree que continua, por lo que la banda se presentaria con dos guitarristas.

Miembros

Jani Liimatainen ex-guitarrista de la banda

Actuales
Tony Kakko (voces y teclado) 
Tommy Portimo (batería) 
Marko Paasikoski (bajo y segundas voces)
Henrik Klingenberg (teclados y voces graves)
Elias Vijanen(guitarra)
Anteriores
Mikko Harkin (teclados)
Janne Kivilahti (bajo)
Pentti Peura (bajo)
Jani Liimatainen (1996 - 2007) (guitarra)
Discografía
Álbumes
Ecliptica (1999)
Silence (2001)
Winterheart's Guild (2003)
Reckoning Night (2004)
Unia (2007)
Álbumes En Vivo
Songs Of Silence - Live In Tokyo (2002) For The Sake Of Revenge (2006)
EPs
Successor (2000)
Orientation (2001)
Takatalvi (2003)
Don't Say A Word (2004)
SinglesUnOpened (1999)
Wolf & Raven (2001)
Last Drop Falls (2001)
Victoria's Secret (2003)
Broken (2003)
Don't Say A Word (2004)
Shamandalie (2004)
Replica 2006 (2006)
Paid In Full (2007)
Recopilatorios
The End of This Chapter [Japón] (2005)
The Collection [Finlandia] (2006)
DVDs
Tammerfest (2003)
Into The Storm - Hiroshima (2003)
Tavastia Club (2004)
For the Sake of Revenge (2006)
Bootleg  Live At Provinssirock Finland.
(2000)  
Live At Vila Non Da Caia (2000)
Letter To Stuttgart (2000)
Live At La Riviera With Rhapsody (2000)
Only Way You Can - Live in Osaka (2001)
Acoustica live in Paris (2001)
Live in Kouvola (2002)
Tuska Festival (2002)
Tammerfest (2003)
Hiroshima (2003)
Live At The Zip - Sendai, Japan (2003)
Live at AX Shibuya(2003)
Wacken Open Air, Germany (2003)
Howl and Dream - Saitama (2004)
Acoustic Live Tokio (2004)
Tavastia (2004)
Untamed and Free - Osaka (2004) "Rocking Night" Live In Milano (2004)
By The Gates of Metal - Live in Hultsfred (2004)
Symphony Of Angels - 2004 - Cologne/Germany - (with Nightwish) (2004)
Live At Finish Metal-Expo (2005)
Live In AnkkaRock (2005)
"Trapped In a Maze" (2005)
"Out Of Time and Place" (2005)
Christmas In Havana (2005)
Live At Worchester, Mass (2006)
"If you had a King Kong...(Budapest)" (2006)
Live at La Locomotive, France (2006)
Live at Trabendo, France (2006)