V roce 1996 založili Tony Kakko, Jani Liimatainen, Marko Paasikoski, Tommy Portimo a Pentti Peura hard rockovou skupinu s názvem Tricky Beans, kterou o rok později (1997) přejmenovali na Tricky Means. Až v roce 1999, kdy se hraný styl již zcela přeměnil v heavy metal, dostala skupina své dnešní jmén...