La banda fue formada en 1994, originalmente con el nombre de Celestial Agony, Valtias Mustatuuli de vocalista y Routa como guitarrista, pero no grabaron su primer demo hasta 1998, momento en que la banda incluyó a Jari Mäenpää (guitarra), Jukka-Pekka Miettinen (bajo) y Oliver Fokin (batería). El primer álbum de la banda, Devs Iratvs fue un compilado de varios demos que habían grabado antes de su lanzamiento en 2001.