В Нарве, самом восточном городе Эстонии, 13 августа 2000 года два молодых музыканта, Tanum и Fatal, создают группу под названием Fatal Silence. Стоит отметить, что идея создания коллектива принадлежит Kryptos'у, который, однако, изначально не был её участником из-за занятости в дэт/дум-команде Decadent. Kryptos лишь время от времени давал ребятам советы и посещал репетиции, где иногда играл на сессионной основе. Ребята с самого начала стали двигаться в сторону блэк-метала.

В 2001 году музыканты начали играть на открывшейся в то время репетиционной базе продюсерской империи Kobzar Music. Группе, состоящей из гитариста и барабанщика, как воздух, нужен был постоянный басист. Вскоре Kryptos всё-таки присоединился к Fatal Silence, заняв всё ещё вакантные на то время места бас-гитариста и вокалиста. В 2002 году группа меняет название на Devotus Regnum и записывает своё первое демо под названием "Rehearsal Demo 2002". Первые выступления коллектива состоялись на сцене андеграундного рок-буфета "У Петра и Карла".

В 2003 году выходит в свет второе демо, "My Freedom". Помимо четырёх новых композиций, в демо в качестве бонус-треков вошли репетиционные записи с предыдущего релиза. Вскоре в 2003 году к коллективу присоединяется второй гитарист Kurt VB. Группа продолжает усиленно репетировать, в результате чего звук уплотняется, аранжировки усложняются.

В конце 2004 года приходит клавишница Asgartha, ранее игравшая на барабанах в нарвской группе Shabash. Помимо прочего она помогает команде с написанием лирики, созданием логотипа, фото и обложек к записям. Далее группа уходит от жесткого саунда и дрейфует в сторону симфо-блэка. В декабре этого же года Devotus Regnum принимают участие в создании сплита "The Four Fists of Armageddon" вместе с группами Realm of Carnivora, Urt и Gas. Записи выпускает лейбл Hexenreich Records тиражом в 100 пронумерованных вручную копий.

В 2005 году выходит концертный альбом "Live At RockStar's", куда вошла запись выступления группы в Таллине в рамках тура Rebellion From South 2005 с Morigan и Aldevia. Вершиной их творческих поисков явился альбом 2007 года, озаглавленный "Centuries Conversely". Его запись проходила на студии OnuМ, а издан он был летом того же года за счёт средств самих музыкантов. Скопировано с Dark-World.ru. Однако после этого творчество Devotus Regnum заглохло и никаких новых записей уже несколько лет ребята не публикуют, однако и о распаде коллектива не сообщается.