Habiendo comenzado como una banda de black metal puro , el sonido de Black Messiah evolucionó a metal vikingo con el lanzamiento de su álbum Oath of a Warrior . Han lanzado siete álbumes de larga duración.