C'est en 1999 que Supreme Majesty fut formé par des membres originaires de la région de Kristianstad en Suède. Les membres originaux fondateurs de groupe étaient Chrille Andersson (guirare et clavier), Rille Svensson (guitare) et Bartek Nalezinski (batterie). Peu après la création du groupe, le bassiste Danier Andersson et le chanteur Rikard Larsson furent recrutés.
Ensembles, les cinq membres de Supreme Majesty décidèrent de jouer de heavy metal mélodique. Le but était vraiment clair dès le départ, c'est-à-dire de mixer les influences du hard rock des années 70 et 80 en un groupe heavy metal au son moderne. Sur leur album débutant MCD, sorti par la compagnie Loun N'Proud Records, le groupe fit un pas de géant dans l'atteinte de ce but. Par contre, ce ne fut pas avant la sortie de leur album débutant "Tales of a Tragic Kingdom" que la direction de leur style musical se mit à prendre une forme physique, littérairement parlant. En Décembre 1999, le groupe décida qu'il était temps pour eux de se séparer du batteur Bartk Nalezinski. Il fut rapidement remplacé par le batteur talentueux Jocke Unger. Peu après ce changement de batteur, le chanteur Rikard Larsson décida lui aussi de quitter le groupe afin de pouvoir se focuser à 100% dans ses autres engagements. Ils trouvèrent peu après leur nouveau chanteur, le très talentueux Joakim Olsson.
Vers la fin de Juillet 2000, le groupe entra dans le fameux Studio Fredman à Gothenburg afin d'enregistrer leur album débutant, "Tales of a Tragic Kingdom". L'album résultant fut largement au dessus des attentes qui avait été réglées juste avant cet enregistrement. Malheureusement, avec la faillite de la compagnie Loud N'Proud, cet album fut reporté de presque un an jusqu'à ce que la compagnie allemande Massacre Records prenne en charge la distribution de celui-ci partout dans le monde en 2001. L'album démontra un développement remarquable et reçut de très bonnes revues et acclamations partout à travers la scène metal. Dans le début de l'année 2002, l'album fut aussi distribué par la compagnie japonaise King Records, montrant le succès du groupe dans le marché du Japon. Supreme Majesty continuèrent à faire des concerts live et à travailler sur leur futur album. Ce ne fut qu'en Été 2003 qu'il entrèrent à nouveau en studio afin de mettre les chansons pour "Danger" sur ruban. Le même studio fut utilisé pour cet album ainsi que le même producteur, Fredrik Nordström.
Le 29 Septembre, "Danger" sort sur les tablettes de toute l'Europe et peu après suit la sortie japonaise. Cet album représente l'allure Supreme Majesty en 2003 à 100%, présentant neuf chansons qui vous propulseront aux ciel! Les vieux fans reconnaîtront définitivement le son, mais il y a aussi eut un développement au niveau du son et cet album est clairement un autre pas en avant dans la réalisation du but musical ultime du groupe.
24 Octobre 2004: La formation SUPREME MAJESTY a dévoilé la date de parution de leur troisième album, "Elements Of Creation". Ce dernier sera mis en vente le 28 Février prochain. Ils ont mis des vidéos et des photos en ligne dans la section "Studio Diary" de leur site officiel.