Dark Moor 于 1993 年在西班牙马德里成立，并于 1999 年夏天录制了他们的首张专辑《Shadowland》。Dark Moor 在 Demons and Wizards 的西班牙巡演中现场表演。
Dark Moor 于 2000 年 8 月在 New Sin Studios 与制作人 Luigi Stefanini 开始录制他们的第二张专辑《The Hall of the Olden Dreams》。 在这些录音过程中，乐队录制了他们翻唱的“Halloween”，该歌曲被收录在 CD The Keepers of Jericho Part I – A Tribute to Helloween (Arise Records) 中。
他们的EP。 The Fall of Melnibone 于 2001 年 6 月发行。这张 E.P 是限量版； 发行了 1500 份，并且仅针对西班牙市场。
Dark Moor 于 2001 年秋季在 New Sin Studios 开始录制他们的第三张专辑《The Gates of Oblivion》。 Dark Moor 与主要唱片公司 JVC 签约在亚洲发行。 乐队在 Rock Machina、Viña Rock 和 Nit De Reis 等音乐节上进行了 18 场演出。 巡演的第一部分结束后，键盘手罗伯托·佩纳离开了乐队，他们被迫与一位客座音乐家一起结束巡演。
