After two demo tapes, MAJESTY recorded their first album " Keep It True " at the House of Audio Studio in Karlsdorf in the early summer of 2000. After the release of “ Keep It True ”, MAJESTY immediately became the most well-known "unsigned band" in Germany. Leading German rock magazines gave the album invariably excellent reviews. Rock Hard voted the band as the newcomer to watch and after they performed at the “Battle Of The Bands” in the Rockfabrik Ludwigsburg, MAJESTY was allowed to open up the famous BANG YOUR HEAD open air 2001 in Balingen (Ger).
In June 2002 the first official LP "Sword & Sorcery" was released and MAJESTY delivered a True Metal blockbuster of international grade which ranked among the most respected albums of the year. Again recorded at the House of Audio in Karlsdorf, singer and producer Tarek “MS” Maghary did not leave anything to be desired: pompous, epic Metal tracks, a clear, thundering sound and the superb artwork of the legendary Ken Kelly (Kiss, Manowar) resulted in a "must have" album for every real Metal head!
At the beginning of 2003 Tarek decided to concentrate on strictly singing, therefore Rolf Munkes became the lead guitarist of MAJESTY. In the summer of 2003 the band went into the studio to produce their next masterpiece " Reign In Glory ". The album was mixed by no other than Stefan Kaufmann (U.D.O./ACCEPT), who gave the album a powerful Heavy Metal sound. The album was released on October 27th, 2003.
In the summer of 2004, MAJESTY released their first DVD + double-live CD. The release was named " Metal Law " and contained a complete two-hour MAJESTY concert, which showed that MAJESTY is one of the best live bands in the world. This was not just a regular DVD - it also contained the whole show on two audio CDs plus many special features on the DVD!
In the spring of 2005, MAJESTY once again entered the ROXX studio to record their new masterpiece entitled " Hellforces " together with producer Stefan Kaufmann. The album offered everything one can expect from the band in total perfection. Fantastic, catchy metal-hymns were presented with such power and precision that the metal community went nuts about it. " Hellforces " was the glorious and immortal highlight of 2006. Before the album came out in February, the EP " Sons Of A New Millennium " was released at the end of January. After the release of the album, MAJESTY performed at several European festivals and put on several glorious shows. At the end of the year, MAJESTY signed a management contract with the world’s premier True Heavy Metal label MAGIC CIRCLE MUSIC (Manowar, Rhapsody of Fire etc.) which will pave the way for an even greater future in the glorious story of MAJESTY.