Majesty fut créé en 1997 par Tarek "MS" Maghary et Udo Keppner dans le but précis d'exprimer leur passion pour le Heavy Metal. Majesty se tient dans le Heavy Metal lourd et fort du genre Manowar, Iron Maiden, Judas Priest ou Accept. Au début de l'an 2000, Majesty enregistrèrent leur premier CD professionnel, "Keep It True", dans le House Of Audio Studio à Karlsdorf qui toucha la presse comme une bombe et en un clin d'oeil ils devinrent le groupe non-signé le plus populaire en Allemagne. Dans les gros magazines allemands il n'y avait que d'excellentes critiques. Au Festival-Jeune-Talent dans le Rockfabrik Ludwigsburg, Majesty devint troisième et fut autorisé à ouvrir le Bang Your Head en 2001 à Balingen.
Ce super groupe n'eut certainement pas à attendre longtemps avant de recevoir une offre. Massacre Records mirent la main sur ce diamant vers la fin 2001. En Juin 2002, le premier album complet, "Sword & Sorcery", fut publié et Majesty livrèrent un excellent album de niveau international, qui se retrouve parmis les albums les plus respectés de l'année. Enregistré une fois de plus au House Of Audio à Karlsdorf (PC 69, Edenbridge, Axxis, etc.), le chanteur et producteur Tark Maghary ne laissa rien en coincidence: des pistes de Metal épique, un son clair du tonnere et une pochette avec une oeuvre du légendaire Ken Kelly (Kiss, Manowar), tout ceci forme un album que tout vrai fan de Metal devrait posséder! Pour la chanson "Heavy Metal", l'ex-guitariste de Manowar Ross The Boss a même pu être engagé en tant qu'invité.
De fantastiques critiques suivirent et Majesty fut désigné meilleur nouveau groupe Metal depuis des années dans tout les gros magazines Metal. Au début 2003, Tarek décida de se concentrer seulement sur le chant pour le futur. Ainsi donc, Rolf Munkes, l'un des meilleurs guitaristes, fut accueilli dans le groupe.
En Été 2003, le groupe se rendit de nouveau en studio pour produire leur nouvel album, Reign In Glory". L'album fut mixé par nul autre que Stefan Kaufmann (U.D.O./Accept), qui donna à l'album un puissant son Heavy Metal de calibre international. L'album fut publié le 27 Octobre 2003. Pendant l'Été 2004, le groupe publia son premier DVD et CD Live double. Le tout fut intitulé "Metal Law" et contient un concert de deux heures de Majesty, qui montre que Majesty est l'un des meilleurs groupes live de Heavy Metal.
Tout ceux qui ont expérimenté le groupe en live jusqu'ici furent totalement soufflés par la performance. Par exemple au festival Bang Your Head de 2004, où Majesty firent un excellent concert devant des milliers de fans de Metal.
Le groupe est maintenant de retour de leur première tournée à travers l'Europe avec U.D.O., qui a élargi le statut international du groupe, qui est toujours monumentale.