"Sonata Arctica" fue fundada bajo el nombre de "Tricky Beans" por el vocalista Tony Kakko y los guitarristas Jani Liimatainen y Marko Paasikoski, que más adelante sería el bajista.