Black Messiah wurde bereits im Jahr 1992 gegründet, damals noch als klassische Black-Metal Band. Was zunächst nur als Studioprojekt begonnen hatte, wurde nach mehrfachen Besetzungswechseln in den Jahren 1996 und 2001 zu einer erfolgreichen Liveband. Doch nicht nur die Bandmitglieder haben gewechselt, auch die Musikrichtung hat sich gewandelt, denn Black Messiah sind inzwischen eine der etabliertesten deutschen Pagan-Bands. Ihr erstes Album „Sceptre of black Knowledge“ veröffentlichten Black Messiah im Jahr 1998. Nach den ganzen Veränderungen in der Band und Ärger mit ihrem Label, welches sie dann auch verlassen haben, wurde ein Demo-Tape mit drei Songs in Eigenregie aufgenommen, im Jahre 2005 folgte das Album „Oath of a Worrior“ unter dem Label Einheit Produktionen. Seit 2006 sind Black Messiah bei AFM Records unter Vertrag und veröffentlichten im gleichen Jahr direkt das nächste Album „Of Myths and Legends“. Doch auch auf der Bühne waren die Jungs aus Gelsenkirchen nicht müßig, denn sie gingen auf Europatournee mit der irischen Band Cruachan. Dem folgte eine weitere Tour mit Tyr und Odroerir, sowie Festivalauftritte unter anderem auf dem Summer Breeze, Ragnarök, Pagan & Viking Festival und dem Ultima Ratio. Auch für das Jahr 2009 sind bereits einige Festivalauftritte bestätigt und am 20.03.09 kommt das neue Album „The first War of the World“ in die Läden.