La banda fue formada oficialmente en 1994 por Jarmo Puolakanaho, Altti Veteläinen y Olli-Pekka Törrö, después de varios proyectos previos donde mezclaban el thrash metal con influencias del death metal y el doom metal.