Этот проект, первоначально называвшийся "Lab Rat", был основан в 1997 году клавишником Ричардом Андерссоном (р. 28 марта 1972) и гитаристом Петером Эспинозой. Оба музыканта уже имели за плечами некоторый багаж. Петер участвовал в командах "Sad wings", "Rampage", "Nasty idols", а также руководил сольным проектом "Espinoza". Ричард же выступал в менее известных группах и больше пользовался славой хорошего сессионщика. Вдвоем парни начали сочинять материал, делая упор на сильные мелодии, тяжелые гитарные и риффы и солидные сольные партии инструментов.
Записи попали представителям менеджерской фирмы "Roasting house productions", и те сразу же предложили Ричарду и Петеру контракт. Теперь основной задачей музыкантов было собрать полноценную команду, и они приступили к формированию состава. Ударник и басист нашлись почти сразу: ими стали Джоэл Линдер (экс-"Tenebre") и Мартин Везовски (экс-"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". Когда группа вернулась с гастролей, музыканты принялись обсуждать новый материал.
Однако на этот раз к единому мнению прийти не удалось, и Эспиноза заявил о своем уходе. Вслед за ним ушли также Линдер и Блум. Оставшимся вдвоем Ричарду и Мартину потребовался всего лишь месяц, чтобы набрать новых рекрутов. Место у микрофона занял Аполло Папатанасио (экс-"Faith taboo"), гитару взял Магнус Норд, а за ударные уселся Петер Вильдоер. Пока решались кадровые проблемы, у Андерссона была готова львиная доля композиций для нового альбома, и "Majestic" оставалось только записать эти песни. Сессии начались осенью 1999-го и в начале следующего года были завершены.
"Trinity overture" был сделан в лучших традициях "Rainbow" и Ингви Мальмстина. Легендарный шведский гитарист после прослушивания этого диска был настолько впечатлен, что даже попытался переманить Андерссона в свою команду. Однако клавишник отклонил предложение Ингви, поскольку у него были другие планы. Откатав с "Majestic" турне в поддержку "Trinity overture", музыкант распустил свою команду и собрал новый проект, "Time requiem".