История РХ - это прежде всего история жизни ее основателя, клавишника, продюсера и автора песен Андрея Андерсена. Когда семья Андерсенов переехала в Данию из СССР в 1984 году, Андрей даже не говорил по-датски. До этого он учился на врача в течение 10 лет. Тем не менее, он решает поступить на экономический факультет Копенгагенского университета. Но он никогда не забрасывал занятия музыкой. В 1986 году он становится членом группы Линка Рэя и едет с ним в тур. Затем он присодиняется к группе Witchcross. Немного позже он создает свою собственную группу под названием Trace. В 1987 году он начинает строить собственную студию Mirand Studio в Копенгагене. В этой студии он работает в качестве продюсера с Death и Thrash группами. В 1988 году он собирает свою следующую группу Apart и записывает сингл из двух трэков - "Outlaw" & "It's over".

В 1989 году он начинает формировать группу, которая станет делом его жизни - Royal Hunt. Группа была названа по одноименной картине в одном из музеев. Барабанщик Кеннет Олсен и бас-гитарист Стин Могенсен были вместе с Андреем с самого начала. Они начинают записывать первый альбом "Land of Broken Hearts". Певец Хенрик Брокманн присодединился к составу еще до записи альбома, гитарист Якоб Кьяр пришел из группы Amazon перед самым окончанием записи. Альбом был готов к 1992 году. Его выпустила независимая фирма грамзаписи X-treme. Затем Андрей уезжает в Нью-Йорк, чтобы встретиться с будущим менеджером группы Michael Raitzin из Majestic Entertainment. В результате этой встречи был подписан контракт с Panasonic Teichiku Records и Royal Records выпустили "Land of Broken Hearts" в США. В Японии альбом вышел 21 ноября 1993 года.

Они дважды совершают тур по Японии и выбрасывают на рынок свой акустический EP, вышедший на Teichiku Records 22 июня 1994 года. Затем они начинают запись своего следующего альбома "Clown in the Mirror", где впервые используется женский бэк-вокал. Альбом выходит 20 октября 1994 года. Затем они гастролируют по США. Хенрик Брокманн покидает группу, потому что не хочет больше гастролировать. Ди Си Купер, певец из США, который пять лет учился вокалу у оперного преподавателя Charlotte Coleman, становится новым вокалистом группы. Соглашение между ним и группой было достигнуто в ноябре 1994 года. 26 декабря Ди Си вылетает в Данию. 20 января 1995 года начинается их японский тур с Ди Си. Песня Far Away посвящена жертвам землетрясения близ Кобэ и Осака. В японских специализированных журналах появляется множество интервью с музыкантами. 23 августа 1995 года выходит их мини-альбом Far Away. Андрей пишет инструментал Martial Arts для японской федерации борьбы.

Затем начинается запись следующего альбома "Moving Target". Музыканты работают над ним два с половиной месяца. 16 декабря 1995 года альбом появляется в Японии. Позже подписывается контракт с независимой немецкой фирмой Long Island Records, и альбом выходит в Европе в феврале 1996 года. Они едут в тур по Европе, где поддерживают Gotthard и Status Quo. Кеннет Олсен покидает группу из-за болезни, и его временно заменяет Allan Sorensen из Narita. В конце мая 1996 года они едут в тур по Японии и записывают двойной концертный альбом. Этот альбом и одноименная видеокассета выходят в Японии 20 сентября 1996 года. Журналисты из японского журнала Burrn называют Андрея лучшим клавишником года. Ди Си Купера дважды признают лучшим певцом. Semaphore Records издает их двойной концертный альбом в Европе в начале 1997 года.

В конце 1996 года начинается работа над первым концептуальным альбомом "Paradox", настоящим шедевром. Аллан Соренсен принимает участие в записи в качестве гостевого ударника. Альбом появляется 21 июня 1997 года одновременно в Европе и Японии. Сингл "Message To God" выпускается специально для трансляции по радио. Он включает их лучшую песню "The Final Lullaby", написанную Стином Могенсеном. Летом они едут в тур по Европе вместе с Saxon. 6 октября они записывают второй концертный альбом "Closing The Chapter" в Японии. 23 октября 1997 года Magna Carta Records, наиболее влиятельная неопрогрессивная звуказаписывающая компания в США, выпускает альбом "Paradox".

В конце 1997 года Андрей Андерсен начинает работу над своим первым соло-альбомом "Changing Skin". Микширование альбома заканчивается к июню 1998 года. Осенью 1998 года альбом выпускается в Японии. В январе 1998 года Ди Си начинает работу над своим первым безымянным соло-альбомом. 9 декабря 1998 года его альбом выходит в Японии. В записи ему помогают музыканты из Pink Cream 69, Conception и из Vanden Plas. После этого Ди Си едет в рекламный тур по Японии. В августе 1998 года Magna Carta Records переиздает их альбом "Moving Target" в США. В 1998 году Teichiku Records издает их концертный альбом "Paradox/Closing The Chapter", где можно найти видео-версии песен с альбома "Рaradox". В 1999 году Steamhammer издает альбом в Европе. Андрей Андерсен также принимает участие в проекте Хенрика Поульсена под названием Prime Time. Они записывают и издают альбом "The Unknown" в 1998 году.

12 апреля 1999 года Inside Out Music издает сольный альбом Ди Си Купера в США. 25 апреля 1999 года группа распространяет официальное письмо, из которого следует, что Ди Си Купер покинул коллектив из-за финансовых разногласий между ним и остальными музыкантами. Летом 1999 года Джон Вест, известный сольный артист и вокалист Artension с четырехоктавным голосовым диапазоном, заменяет Ди Си Купера. Группа начинает запись очередного альбома "Fear". Альбом выходит осенью 1999 года. Сольный альбом Андрея Андерсена "Changing Skin" выходит 4 мая 1999 года на Black Mark America в США. 31 мая 1999 года альбом выходит в Европе на SPV.

Осенью 1999 года Стин Могенсен и Дуги Уайт, бывший вокалист Rainbow и Midnight Blue, образовали совместный проект под названием Cornerstone и начали запись дебютного альбома Arrival. Альбом вышел в 2000 году. Два сборника их песен появились в Японии в 1999 году на Teichiku Records - "The best" и "The best live". Magna Carta Records издала "Double Live in Japan" в США в 1999 году. JVC выпустила два сингла Андрея Андерсена в Японии в 1999 году. Они назывались "1000 Miles Away" и "In The Late Hour".

Их макси-сингл "Intervention" вышел по всему миру в 2000 году. Затем они поехали в тур по Японии. Бывший вокалист Хенрик Брокманн участвовал в японских концертах в качестве бэк-вокалиста. Летом 2000 года они отправились в тур по Европе. Аллан Соренсен покинул группу в 2001 году. Их следующий альбом под названием "The Mission" вышел в августе 2001 года. Тексты базируются на "Марсианских хрониках" Рэя Брэдбери.

Следующим релизом стал сборник под названием "The Watchers", куда вошли новые студийные и живые версии как старых, так и относительно недавних песен, вышедший на Frontiers Records в 2002 году. 11 мая 2002 года РХ в рамках своего очередного турне посетили Москву. На концерте в Москве публике был представлен новый ударник коллектива - Алан Чекайя.

Музыканты РХ не забывали и о своих собственных проектах. У Андрея Андерсена на Frontiers Records весной 2002 года вышел прекрасный сольный альбом Black on Black, вокальные партии на котором исполнил небезызвестный Иэн Парри. Стин Могенсен выпустил не без помощи своих коллег по основной группе на Massacre Records в 2002 году альбом проекта Cornerstone "Human Stain". Следует отметить, что по мелодичности и глубине аранжировок он намного превосходит предыдущий релиз Стина. Джон Вест в 2002 году выпустил на Frontiers Records очередной альбом с группой Artension под названием "Sacred Pathways". А позднее, в 2003 году, выходит долгожданый полноценный альбом РХ Eyewitness.