A Sonata Arctica 1996-ban alakult az észak-finnországi Kemi-ben. A banda legelső formációját Tricky Beans-nek, majd Tricky Means-nek nevezték el, és az együttes csak 1999-ben vették fel a Sonata Arctica nevet.
Az együttes hírnevének növekedése az Ecliptica album megjelenését követően szárnyalt fel, mikor a Sonata Arctica került kiválasztásra a Stratovarius európai túrájának élőzenekaraként, a mintegy 32 zenekar és 15 különböző zenei kiadó társasága közül.
A koncertkörút 2000 áprilisában kezdődött Stratoval és Rhapsodyval és két hónapig tartott. Ezen idő alatt a Sonata 30 fellépést teljesített 10 országban, s több mint 10000 kilométert utazott.
A Sonata Arctica 2005-ös európai turnéjának legkeletibb állomása, szeptember 17-én, a budapesti Wigwam Clubban lesz.
