В начале зимы 2003 года Realm Of Carnivora приступили к записи демо "Katk". В 2004 году группа записывает сплит "The Four Fists of Armageddon" совместно с Urt, Devotus Regnum и Gas. Диск был выпущен на лейбле Hexenreich Records. Третий альбом, "III - Noblefilth Enigma", увидел свет в августе 2005 года, также на Hexenreich Records. В 2008 Realm Of Carnivora выпускают компиляцию под названием "A Decade of Khaos".

Группа Realm Of Carnivora была образована осенью 1998 года в маленьком городке Пылва, Эстония, усилиями Pimedus (вокал), Lord Abathon (гитара), Thonolan Bestia (ударные), которые играли вместе с 1996 года под названием Morbia.Группа заключила контракт с Ketzer Records, чтобы выпустить свой следующий альбом под названием "Verised Relvad - Bloody Weapons". В этот же период Marras присоединяется к группе в качестве вокалиста. 30 апреля 2003 года выходит второй альбом, "Verised Relvad". Этот релиз получил неоднозначные отзывы.