Orcustus была образована в Бергене, Норвегия, в начале 2002 года музыкантами Taipan, Dirge Rep, Infernus и Tormentor. Их прозвища, означающие внутренние круги Ада, где Люцифер пребывает на троне, были предложены Dirge Rep. Это название ранее было создано Bård "Faust" Eithun, который опубликовал в начале 90-х журнал для фанатов андеграундной музыки с таким же названием.

Летом 2002 года группа начала репетировать свои первые три песни, которые в конечном итоге вошли в демо 2002 года. Эти треки заранее были написаны Taipan для его бывшей группы Abattoir в период 1998-2000. Окончательно демо было записано осенью 2002 года и выпущено в 2003.

Эта работа привела к подписанию контракта с американским лейблом Southern Lord Recordings, и в том же году два трека, взятые с демо, были выпущены в мини-альбоме "World Dirtnap". После этого началась работа над дебютным полноформатным альбомом.

В 2004 году к группе ненадолго присоединяется Teloch. В следующем году выходит мини-альбом "Wrathrash", где он вместе с Taipan подготовил и свёл новый материал, а также написал к нему музыку. Релиз был выпущен 2 ноября 2005 года ограниченным тиражом в 1500 копий. Участие Teloch в Orcustus подошло к концу в 2006 году.

После пяти лет с момента основания Orcustus группа начинает создавать полноформатный альбом, который выйдет 3 марта 2009 года. Запись и микширование были завершены в июне 2008, а продюсером альбома выступил Vrangsinn, который также исполнил и часть бас-гитарных партий. Скопировано с Dark-World.ru. К этому времени стали возникать внутренние и внешние разногласия в группе, которые привели к негативным последствиям, и было принято решение прекратить существование Orcustus после выхода альбома.

Тем не менее, после ухода четырех музыкантов в 2008 году Dirge Rep и Taipan изменяют свое решение, желая воскресить Orcustus.