Groupe formé en 2001 à Melbourne. Black Majesty est passé par plusieurs étapes avant de se forger une véritable personnalité. Sous diverses appellations avortées (Kymera, Arkaya puis finalement Black Majesty), chacun des membres revendique son appartenance au mouvement Métal et le fait savoir dans chacune de ses compositions. Révélés par un premier album sorti en 2002, le succés fut immédiat grace aux duels des deux guitaristes et la voix de John Cavaliere. les musiciens ont pu aussi compter dès leurs débuts sur la participation d'éminents spécialistes du genre : Silvio Massaro de Vanishing Point pour le premier album, ou encore Piet Sielk d'Iron Savior pour "Silent company" sorti en 2005.