Le groupe finlandais de metal progressif Waltari a été créé en 1986 par Kärtsy Hatakka (vocal et basse), Jariot Lehtinen (guitare) et Sale Suomalainen (batterie). Sami Yli-Sirniö a joint comme second guitariste en 1989, un an après la sortie du premier EP, "Mut Hei" ("But, hi!").
Leur premier album, "Monk Punk" sort en 1991. Comme le titre le suggère, il est principalement punk. Leur second album, "Torcha!" (1992) est le disque où Waltari a commencé à explorer leur propre son à travers divers influences musicales. Suite à la sortie de la compilation "Pala Leipää" ("A Piece of Bread") (1993), le groupe a rendu disponible l'album "So Fine!" (1994), qui était similaire à "Torcha!". Leur album suivant, "Big Bang" (1995) est leur plus grand succès. Le disque mélange le techno au heavy metal.
En 1995, Roope Latvala (Children of Bodom) a joint le groupe, remplaçant ainsi Sami Yli-Sirniö. Pendant ce temps, Hatakka travaille avec Riku Niemi sur un projet combinant le heavy metal et le classique. Le projet est devenu connu comme Yeah! Yeah! Die! Die! Death Metal Symphony in Deep C. Le spectacle a eu lieu en 1995, et l'album en 1996.
En 1997, l'album "Space Avenue" a été mis en vente, offrant un aspect progressif prononcé et plus de batterie électronique, en plus d'une collaboration avec Apocalyptica. En 1998, il s'agissait du dixième anniversaire du groupe, il a mis en vente la compilation "Decade".
En 1999, Hatakka a participé à une autre collaboration metal/classique, Evangelicum. Aucun album n'a été distribué pour ce projet.
Le nouvel album de Waltari a été "Radium Round" (1999), incluant de fortes influences pop. Après cette sortie, le groupe a créé des albums pour un marché plus petit avec un style metal crossover avec les disques "Channel Nordica" (2000) et le EP punk "Back To Persepolis" (2001). Cependant, ces disques étaient difficiles à trouver, Waltari tentait de survivre grâce aux spectacles. En 2001, Sami Yli-Sirniö a fait un retour, donc Roope Latvala a quitté.
En 2004, Waltari revient avec un album studio, "Rare Species". L'album a reçu de bonnes critiques, et le groupe a pu retourner sur la route.
En 2005, l'album "Blood Sample" est mis en vente. En 2006, c'est "Early Years", un album double présentant des versions remasterisées des premiers albums "Monk Punk" et "Pala Leipää", des pièces additionnelles des années 80, des nouveautés enregistrées à l'automne 2005 par Jariot, Kärtsy et Sale.
En 2007, l'album "Release Date" est mis en vente par Dockyard 1.