Le jeune groupe australien Black Majesty ont comme inspiration comme plusieurs autres groupes Iron Maiden et Jag Panzer. Black Majesty se sont formés en 2001 et durant l'été ils avaient déjà fait 3 chansons pour leur premier single.
John 'Gio'Cavaliere est le chanteur du groupe et il est considéré comme un des meilleurs nouveaux chanteurs d'Australie. Après une apparition à une tournée de Edguy en Australie, Vanishing Point lui a demandé de chanter dans la chanson Surreal de leur album Tangled In Dream. Silvio Massaro (Vanishing Point) et Danny Cecati (Eyefear, ex-Pegazus) ont décidé de participer sur le premier single de Black Majesty.
Le reste du groupe est fait de Stevie Janevski (ex-Cyclone Tracy) comme guitariste et Hanny Mohamed (Bass aussi pour Pegazus) comme deuxième guitariste. C'est le Czech Pavel Konvalinka (ex-Kryptor, ex-Leprocide) au drim et le bassiste Mark Kelson (ex-Cryptal Darkness).
.
Le groupe ont sorti leur premier album, Sands Of Time, en août 2003 par la compagnie Limb Music Products. Les critiques sont excellentes et Black Majesty risque d'être un groupe qu'on entendra beaucoup parler.
21 Août 2004: Le groupe australien de Power Metal BLACK MAJESTY va commencé l'enregistrement de leur deuxième album avec le producteur ( qui est également le guitariste/vocaliste de IRON SAVIOR)Piet Sielk en Allemagne. Le groupe qui a consacré les 6 derniers mois à la pré-production de l'album commençera par enregistrer la batterie en novembre au K.A.R.O Studios en Allemagne. L'album devrait être mit sur le marché au millieu de 2005 par la compagnie Limb Music