MAJESTIC из Швеции была основана в 1997 клавишником Ричардом Андерссоном (Richard Andersson) и гитаристом Питером Эспинозой (Peter Espinoza) под рабочим названием LABRAT. Целью группы было донести до слушателей блистательные способности двух музыкантов посредством прогрессивного мелодичного, но, тем не менее, жёсткого металла. Тем более, что оба основателя группы были не новичками в своём деле. Питер уже записал 8 альбомов с такими группами, как SAD WINGS, BAI BANG и RAMPAGE, но большинству он, видимо, известен своей работой в группе NASTY IDOLS и сольному проекту ESPINOZA. Ричард играл в менее известных шведских группах и пользовался спросом как студийный музыкант. Оба музыканта начали интенсивно работать над новым материалом, делая упор на сильные мелодии и тяжёлые гитарные риффы, вершиной всего же должны были стать гениальные сольные дуэли между гитарой и клавишными. В собственной демо-студии Ричарда была записана плёнка и отдана в Roasting House Productions, которые в тот момент искали нечто подобное, но до тех пор эти поиски были безуспешными. Эта первая плёнка вызвала у компании такое восхищение, что договор был подписан моментально! Теперь предстояло найти подходящих музыкантов, потому что группа, незадолго до подписания контракта переименованная в MAJESTIC, состояла лишь из Питера и Ричарда. В группе TENE-BRE был найден ударник Джоэль Линдер (Joel Under), который моментально принял предложение, прослышав о концепции новой группы и которому очень льстило работать с такими одарёнными музыкантами. Басистом стал лучший бас-гитарист из окрестностей городка Норркёппинга (там же живут и остальные участники группы) Мартин Везовски (Martin Wesowski), засветившийся в группах THE DRUGS и ORIGINAL SIN. He хватало только певца, которым после нескольких прослушиваний стал Йонас Блум (Jonas Blum, ex-DIZZINESS) из группы POLE POSITION. Началась запись дебюта "Abstract Symphony", и результат стал поистине убедительным: прогрессивный пауэр-металл с очень сильными мелодиями. Альбом, ни капли не уступающий самым большим величинам этого направления. Пластинка была разослана по разным фирмам грамзаписи, и предложения посыпались как из рога изобилия. MAJESTIC выбрали самые лучшие из них, в результате чего для Японии был подписан контракт с Zero Corporation, а для Европы с Massacre. На Дальнем Востоке альбом вышел в феврале 1999-го, а в Европе в апреле. Работа этой группы настолько восхитила остальных музыкантов сцены, что ещё в январе Ричард был приглашён во Флориду к Ингви Мальмстину (Yngwie Malmsteen), который предложил ему место в своей группе, но Андерссон отказался от заманчивого предложения. После выхода альбома предстоял совместный европейский тур с PRETTY MAIDS, но тут группу неожиданно покидает Эспиноза. Временную замену нашли в лице Ларса Боквиста (Lars Boqvist, ex-DIZZINESS, POLE POSITION. Тур, однако, был скомкан. В конце концов Ричард Андерссон уволил троих музыкантов и набрал новую команду: гитаристом стал талантливый Магнус Норд (Magnus Nordh), певцом некий Аполло Папатанасио (Apollo Papathanasio) из FAITH TABOO, а ударником Ричард хотел видеть музыканта, который был бы в состоянии играть быстро и четко. Им стал музыкант из дэт-металл-группы DARKANE Питер Вильдор (Peter Wildoer). В этом составе и приступили к записи второго альбома "Trinity Overture" (июнь 2000), оказавшемся на порядок лучше дебюта.