Этот проект, первоначально называвшийся Lab Rat, был основан в 1997 году клавишником Ричардом Андерссоном и гитаристом Петером Эспинозой. Оба музыканта уже имели за плечами некоторый багаж. Петер участвовал в командах Sad Wings, Rampage, Nasty Idols, а также руководил сольным проектом Espinoza. Ричард же выступал в менее известных группах и больше пользовался славой хорошего сессионщика. Вдвоем парни начали сочинять материал, делая упор на сильные мелодии, тяжелые гитарные и риффы и солидные сольные партии инструментов.

Записи попали представителям менеджерской фирмы Roasting House Productions, и те сразу же предложили Ричарду и Петеру контракт. Теперь основной задачей музыкантов было собрать полноценную команду, и они приступили к формированию состава. Ударник и басист нашлись почти сразу: ими стали Джоэл Линдер (ex-Tenebre) и Мартин Везовски (ex-The Drugs, Original Sin).

С подбором вокалиста пришлось изрядно повозиться, но, в конце концов, эту вакансию занял Йонас Блум из Pole Position. Через месяц после укомплектования состава Majestic приступили к сессиям. Когда альбом был готов, его разослали по разным лейблам, и вскоре группа получила несколько контрактных предложений. В итоге за издание "Abstract Symphony" взялись Massacre Records (в Европе), Toshiba / EMI (в Японии) и NEMS (в Южной Америке). Альбом привлек большое внимание во всем мире, заработав хвалебные рецензии в таких изданиях, как "Spin City", "Aardshock", "Force", "Powerplay", "Metallium".

Журнал "Metal Hammer" выставил "Abstract Symphony" семь баллов из семи, а "Metal Heart" – 9,5 из 10. За выходом пластинки последовало европейское турне Majestic в компании с Pretty Maids. Когда группа вернулась с гастролей, музыканты принялись обсуждать новый материал.

Однако на этот раз к единому мнению прийти не удалось, и Эспиноза заявил о своем уходе. Вслед за ним ушли также Линдер и Блум. Оставшимся вдвоем Ричарду и Мартину потребовался всего лишь месяц, чтобы набрать новых рекрутов. Скопировано с Dark-World.ru. Место у микрофона занял Аполло Папатанасио (ex-Faith Taboo), гитару взял Магнус Норд, а за ударные уселся Петер Вильдоер. Пока решались кадровые проблемы, у Андерссона была готова львиная доля композиций для нового альбома, и Majestic оставалось только записать эти песни. Сессии начались осенью 1999-го и в начале следующего года были завершены.

"Trinity Overture" был сделан в лучших традициях Rainbow и Ингви Мальмстина. Легендарный шведский гитарист после прослушивания этого диска был настолько впечатлен, что даже попытался переманить Андерссона в свою команду. Однако клавишник отклонил предложение Ингви, поскольку у него были другие планы. Откатав с Majestic турне в поддержку "Trinity Overture", музыкант распустил свою команду и собрал новый проект, Time Requiem.