Le groupe s'est formé en 1987 sous le nom de Fourth Reich et jouait du death metal. Le line-up initial était War D. à la guitare, Zumof au chant, Acronoise à la batterie et Masmiseim (né Christophe Mermod, le frère d'Acronoise) à la basse. En 1989, le Quatrième Reich change de nom pour Alastis, une dérivation d'Alastor, le bourreau de l'enfer, et s'oriente vers le black metal ; deux ans plus tard, Masmiseim partit pour rejoindre Samael, et Zumof partit peu après. Le chanteur/guitariste actuel de Samael, Vorph, a chanté sur un morceau de la démo Black Wedding, et le groupe a sorti son premier album, The Just Law, sur Head Not Found. Après plusieurs autres changements de line-up, ils signent chez Adipocere Records, qui sort leur deuxième album, ...And Death Smiled, en 1995.