Black Messiah сформирован в 1994 году как чистой воды Black Metal старой школы. В то время в группе играли Zagan (вокал, бас), Frohnleichnam (гитара) и Reverend Heidenbluth (барабаны), и их песни были данью Black Metal идолам вроде Venom, 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. Скопировано с Dark-World.ru. 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" выходит лишь в ноябре. А в 2009 году, в марте, на AFM Records выходит четвёртый полноформатник - "First War of the World".