Команда была создана в 1998 году в городе Рочестере Джоном Галло, незадолго до этого покинувшим блэк-метал-формацию Night Conquers Day, где он исполнял обязанности сессионного клавишника.
В компании с гитаристами Ником Тидельски и Майком Пуэло Галло записал двухпесенное демо, выпущенное в начале 1999 года под именем Orodruin. На этом, однако, процесс временно затормозился.
В 2001 году Галло предпринял попытку возрождения группы, в одиночку записав еще одно демо, включавшее в себя три трека. Уже после вокруг него объединились и остальные музыканты. В качестве ударника был взят Майк Васк из группы 137, на место второго гитариста вернулся Ник, а Пуэло перешел за микрофонную установку и взял в руки бас-гитару.
Спустя два года австрийская фирма Psychedoomelic Records выпустила дебютный альбом «Epicurean Mass», за которым позже последовал сборник ранних демо и редких треков «Claw Tower …and Other Tales of Terror». В феврале 2004 года компания Hellride Music издала тиражом в 500 копий сплит, на котором были представлены две композиции Orodruin и одна песня Reverend Bizzare. В том же году стало известно, что Галло и Васк сформировали сайд-проект Crucifist, исполнявший блэк/дэт-метал. В роли басиста выступил Дэнни Лайклер.
На этом этапе деятельность группы приутихла, поскольку следующий релиз увидел свет лишь в 2007 году - это был DVD под названием «The World Is a Funeral». Еще спустя четыре года парни выпустили небольшое демо под названием «Days of the Doomed Fest Demo 2011», за которым последовал мини-альбом «In Doom».
