Black Messiah est formé en 1992, et joue initialement du black metal dans la veine de groupes tels que Bathory, Celtic Frost, Possessed ou Venom, desquels les membres s'inspirent. En 1995, le groupe publie sa première cassette démo, Southside Golgotha. En 1996, le groupe change de direction musicale avec de nouveaux morceaux aux influences classiques et folkloriques, dans le style pagan metal. En 1998, ils publient leur premier album studio, Sceptre of Black Knowledge, au label Last Episode. Il contient des chansons de black metal traditionnel comme Sceptre of Black Knowledge, Pagan Winter et Diabolic Rites.