Zu Beginn spielte Black Messiah im Stile von Black-Metal-Größen wie Bathory, Celtic Frost oder Venom. In dieser Zeit spielten sie auch ihr erstes Demoband ein.

Ab 1996, ein Jahr welches durch den Ausstieg der Mitglieder "Reverend Heidenbluth" und "Frohnleichnam" eingeleitet wurde, entwickelten sich Black Messiah dann mehr in die Richtung des Pagan Metal und Sänger Zagan übte mit seiner klassischen Musikausbildung mehr Einfluss auf den Stil der Band aus.

1999 wurde dann der Vertrag mit dem Plattenlabel Last Episode aufgelöst nachdem es zu einigen Streitigkeiten zwischen der Band und der Labelleitung kam, nachdem man 1998 das Album "Sceptre of Black Knowledge" auf diesem Label veröffentlichte.

2000 nahm man dann in Eigenregie eine Demo mit 3 Titeln auf, die allerdings erst später auf dem Album "Oath of a Warrior" veröffentlicht wurden. Hierbei handelt es sich um die Titel "My Way to Asgaard", "Christenfeind" und "Blutsbruder"

Im Jahr 2001 trennte sich Zagan dann von den verbliebenen beiden Gründungsmitglieder der Band, die Black Messiah als reines Studioprojekt erhalten wollten, während Zagan auch auf Bühnen spielen wollte. Im Anschluss begann die Suche nach einer neuen Besetzung der Band welche erst im August 2002 beendet wurde.

Das Album "Oath of a Warrior" wurde 2005 von der Band veröffentlicht und enthielt besagte Songs der Demo aus dem Jahr 2000.

2006 wechselte die Band zu dem Label "AFM Records" unter dessen Leitung noch im gleichen Jahr das Album "Of Myths and Legends" erschien.

Außerdem spricht diese Band sich offen gegen Rechtsextremismus aus. Sie sagen, ihre Musik habe nichts mit Nationalsozialismus zu tun.