La storia dei Sonata, così come li conosciamo di fatto nasce nel 1999, ma per arrivare al definitivo battesimo ci furono 3 anni di "formazione" se così vogliamo chiamarla. Le prime demo del gruppo furono rilasciate col nome di Tricky Beans (Fagioli ingannevoli! lol), variato poi in Tricky Means, e furono nel 1996 "Friend Till The End" e "Agree Pamppers" mentre nel 1997 vide la luce "Peace Maker".Dopo alcuni anni di carriera, diciamo non al vertice, alcuni cambi di formazione arriva la svolta con la loro quarta demo: "Fullmoon". Il successo di quest'ultima li porta alle attenzioni della più famosa casa discografica metal finlandese (Spinefarm) e decidono di cambiare nuovamente nome al gruppo, ma questa volta in un definitivo Sonata Arctica!

Da qui subito al lavoro: in autunno esce il loro primo album: Ecliptica che seguiva il singolo UnOpened, ed ebbero entrambi un enorme successo. Attualmente i Sonata vedevano tra le loro file Tony Kakko (tastiera e voce), Jani Liimatainen (chitarra), Tommy Portimo (batteria) e Janne Kivilahti (basso); l'autore di tutte le canzone era Tony, che dopo le prime incisioni decise di lasciare il posto di tastierista a Mikko Härkin per dedicarsi unicamente al canto, e i Sonata vennero scelti dagli Stratovarius come supporto per il loro tour in compagnia dei Rhapsody, e ne approfittano per lanciare un Mini-Cd in cui vi erano alcune cover e canzoni live del tour.

Nel 2000 il bassista Janne Kivilahti lasciò il gruppo e diede il cambio a Marko Paasikoski e iniziarono una serie di pertecipazioni a numerosi concerti con gruppi del calibro di Alice Cooper e Dio, ed arrivò la candidatura come "best new-comer band" dall'associazione delle case discografiche finlandesi.

Si arriva così al 2001 con il secondo album: Silence e il singolo Wolf & Reaven del quale fu registrato il primo video-clip e i Sonata iniziarono un lungo tour che vide molte tappe in Giappone dove le band Power vengono molto apprezzate ed Ecliptica aveva venduto 30.000 copie e nel frattempo venner rilasciato un ulteriore singolo: Last Drop Falls. Il tour Giapponese oltre a giovare in modo significativo al loro successo mondiale, servì anche a dare i natali al loro terzo album, vale a dire Songs of Silence composto da registrazioni live dei concerti.

E' nel 2002 che si formano i Sonata così come li conosciamo oggi: il tastierista Mikko Härkin decide di lasciare la band e passa il testimone a Henrik Klingenberg. Nel periodo di assenza di tastierista la band non si diede per vinta e pubblicò il suo quarto album (terzo registrato in studio) aiutati da Jens Johansson degli Stratovarius che suonò le parti per tastiera, il nuovo lavoro prese il nome di Winterheart's Guild. Subito dopò uscì il singolo Victoria's Secret che si rivelò migliore tra tutti quelli fatti fino ad ora, in più l'integrazione di Henrik portò un tono di quelità e miglirò le performance live della band.

Il 2003 fù l'anno dei singoli ed EP, vide infatti l'uscita di Broken ke ebbe buon successo in Finlandia con 14000 copie e del nuovo EP per il giappone Takatalvi modellato sul precedente Successor.

Nel 2004 successe ciò che credo sia il sogno di qualunque band metal che si rispetti: suonare a fianco degli Iron Maiden per un loro tour. I Sonata vennero scelti per accompagnarli proprio in giappone dove erano molto apprezzati e vennero candidati all'Emma Award come "miglior album hard rock/metal" al pari di Children of Bodom, Him e Kotiteollisuus (che vinssero). Ad agosto uscì il singolo Don't say a word in Finlandia che balzò in testa alle classifiche. Le porte dell'europa si spalancarono con l'uscita dell'album Reckoning Night. Dopo il successo di questo album venner ilasciato l'ennesimo singolo Shamandalie che raggiunse i vertici delle classifiche finlandesi senza però sfondare.

Nel 2005 abbiamo un anno che potremmo definire sabbatico dal punto di vista creativo. Continuano infatti i Tour ma non escono novità apparte il loro primo "Best of", vale a dire The End of This Chapter che però contiene unicamente vecchie tracce dei precedenti album con l'esclusione di una versione strumentale di Draw me.

Il 2006 comincia cone la ripresa dei lavori ed esce il loro secondo live album: For The Sake of Revenge registrato in giappone, e questa volta viene rilasciato anche il DVD live del concerto un 2 versioni, quella di base e quella limitata contenente tralaltro una collana con un pendaglio con inciso il loro famoso simbolo. Alla fine del 2006 esce The Collection una raccolta di canzoni, ma questa volta con 2 novità, ovvero le versioni "2006" di My Land e Replica; ed è proprio da quest'ultima song che il gruppo prende il nome per il nuovo singolo: Replica 2006.

Nel 2007 esce il singolo "Paid in Full" che precede di un mese l'ultimo album "Unia"(sogno in finlandese). Il nuovo album sembra essere una svolta per la band in quando sembra abbandonare i ritmi del power metal per abbracciare uno stile decisamente più melodico. Nello stesso anno Jani lascia temporaneamente la band per svolgere il servizio di leva obbligatoria, e viene rimpiazzato da Elias Viljanen, ma in seguito egli lascerà a titolo definitivo la band, venendo quindi rimpiazzato da Elias.