Early: Kymera

The band was formed in Melbourne in 2001 under the name Kymera. Guitarist Steve Janevski was drawn from Cyclone Tracy, a long-running heavy rock/hair metal outfit. Bassist Cory Betts was a member of Pegazus, a Melbourne power metal band that had toured Europe in 1998, although he did not join that band until early 1999. Kymera's other guitarist Hanny Mohammed had recorded an album with a band called Catwitch who had been featured on a television documentary. The band dropped the Kymera moniker due to a US band sharing the same name. After a flirtation with the name Arkaya, the band began recording material but Betts then left and the group renamed itself Black Majesty.

Black Majesty

The Sands of Time album was recorded in 2002 and prefaced by a three-track promo disc that gained them a five-album contract with German label LMP.^[1] The album's sound was a mixture of progressive metal and power metal drawing influence from Queensrÿche and Jag Panzer. Reviews of the album were extremely positive, and in several online polls it won "Album of the Year" honors. Bass tracks were recorded by both Betts and Evan Harris, and Cavaliere duetted with Silvio Massaro from Vanishing Point and cousin Danny Cecati from Eyefear on two tracks. Joe Fata replaced Betts in the interim but left before the album was released in 2003 and since then Black Majesty has not had a permanent bass player, instead looking towards local bass players to fill duties. During this time period guitarist Hanny Mohammed played bass at infrequent live shows with fellow Australian power metal band Pegazus, although by the end of 2002 Mohammed fully focused on his work in Black Majesty.

Bassists Mark Kelson of Melbourne doom band The Eternal and Harris have featured as touring members, Harris contributing to the band's next release also, 2005's Silent Company. The album's sound slightly changed from Sands of Time, the band dropping their small progressive touches and going for a more straightforward melodic sound. For the recording of "Silent Company" Pavel Konvalinka recorded his drum tracks in Germany with Piet Sielck of Iron Savior whilst the remainder of the band recorded their tracks at Palm Studios in Melbourne with producer Endel Rivers. The album's release was preceded by a short tour of Europe, where the band gained exposure to their primary market by playing solo shows and gaining spots on festivals featuring bands such as HammerFall and Edguy. On the band's return to Australia they launched the album with additional solo dates before touring with British band DragonForce and American metal group Nevermore. The band then began writing songs for their next album while sporadically performing live shows, focusing on the writing and recording of their third studio effort.

Hanny Mohamed at Masters of Rock 2007.

Black Majesty's third album Tomorrowland was released on 1 June 2007.^[2] The album was launched by another European tour which featured slots at festivals such as Masters of Rock, Benatska Noc, and Europe's biggest heavy metal festival, Wacken Open Air, along with a few solo club dates. Bass duties were filled by Richard Filak. Upon Black Majesty's return to Australia, they launched Tomorrowland with various shows around Melbourne. In the following months Black Majesty continued to display their prominence on the Australian Power Metal scene playing solo shows along with supporting Helloween in February. They recently supported Saxon on their April tour of Australia.

Black Majesty started work on its fourth album in February 2009 for Limb Music Products. The group supported former Iron Maiden singer Paul Dianno on two of his Australian shows on 30 May at the Hifi Bar & Ballroom in Melbourne, and on 6 June at the Manning Bar in Sydney. In November that year they appeared at Screamfest in Sydney.^[3] Black Majesty will play a one-off concert in Jakarta, Indonesia as part of the Jak Sound, Jakarta Sound & Music Expo on 6 February 2010. Black Majesty released their fourth album, In Your Honour, in 2010 which was mixed by Roland Grapow.^[4] The release was promoted with several shows around Australia as well as a headlining slot at Indonesia's Bla Bla Bla Festival. The band recently announced a European tour to support the album's release.