Black Messiah сформирован в 1994 году как чистой воды Black Metal старой школы. В то время в группе играли Zagan (вокал, бас), Frohnleichnam (гитара) и Reverend Heidenbluth (барабаны), и их песни были данью Black Metal идолам вроде Celtic Frost, Bathory и Possessed. В 1995 году группа подготовила первое демо, которое давно распродали.
Frohnleichnahm ушел из группы в 1996 году. В результате основательных разногласий Zagan и Reverend Heidenbluth последний тоже покидает коллектив. Zagan, с классическим музыкальным образованием, остался в одиночестве и стал писать песни с элементами классической и языческой музыки. В 1997 году Zagan записывает альбом «Sceptre of Black Knowledge» с барабанщиком Nabahm (который играл в группах Innana Unveiled и Goat of Mendes). Запись выпустила (видимо, в 1998) компания Last Episode, диск распространялся по всему миру. Отзывы в прессе были вполне положительными. Множество приглашенных музыкантов, из которых особенно заметен экс-гитарист Sodom-Kreator, Frank «Blackfire» Gosdzik, приняли участие в записи.
В середине 1999 года прошла запись второго диска, а затем группа Black Messiah ушла с лейбла Last Epsiode. Zagan летом 2000 года записывает демо из 3 песен.
В начале 2001 года Zagan и Nabahm немного разошлись во мнениях, ибо Zagan хотел концертировать с Black Messiah, а Nabahm хотел делать чисто студийный проект. Прошло немалое время, пока Zagan нашел новых музыкантов.
В начале 2005 года группа подписала контракт с Einheit Produktionen. Весной 2005 года вышел второй альбом «Oath of a Warrior». Группа много выступала в клубах, на фестивалях, съездила в небольшой европейский тур с ирландцами Cruachan.
В октябре 2005 года уходит басист Drahco. Niord заменил его.
Black Messiah готовятся к записи третьего альбома в феврале 2006 года. Выходит альбом «Of Myths And Legends».
