Le groupe a été formé par le chanteur Hate Rodvitnesson et le guitariste Gaut sous le nom de Blasphemy en 1989 en tant que groupe de black metal, mais avec des claviers. Au début, Hate était à la fois le chanteur et le batteur. Le surnom a été modifié avec un line-up complet. Le groupe avance lentement en sortant deux démos en 1993 (l'inédit In Sorrow) et 1996 (Sorgvinter). Un premier album est sorti en 1997, mais une démo intitulée A Dark Journey a été publiée en 1998. Cela a conduit à un accord avec Napalm Records of Austria qui a repris le groupe et son chant féminin et son clavier. Mactätus signifie en latin abattage et immolation. Le groupe a affirmé que Herr Bukkefot était impliqué dans les incendies d'églises. Forn et l'ancien membre Istar ont formé et joué dans un autre groupe appelé Svartahrid.