Originaire de la Norvège, un pays qui n'est pas spécialement reconnu pour le death metal, Blood Red Throne a été créé en 1998 quand Død et Tchort (ex-Emperor) ont joué ensemble lors d'une tournée de Satyricon. Avec une vision similaire de ce que devrait être le death metal brutal et extrême contenant une morbidité assez évidente, ils se sont mis à la recherche d'un batteur. Freddy "Fred the Shred" Bolsø a joint le groupe et les trois ont commencé à jouer des pièces de Deicide, Death et Obituary. Lorsque le bassiste Erlend Caspersen s'est ajouté, le groupe a débuté l'écriture de matériel original. Tchort avait déjà des "riffs" écrits pour le premier album de Green Carnation, son autre projet, qu'il a décidé d'amener dans Blood Red Throne, et Død a contribué avec du nouveau matériel écrit spécialement pour ce nouveau projet expérimental.
Leur première démo, "DeathMix 2000", a attiré l'attention de plusieurs compagnies et le groupe a décidé de signer avec Hammerheart Records. Hustler a accepté de se joindre deux semaines avant l'enregistrement. Leur premier album, "Monument Of Death", commençait à prendre forme. "Monument Of Death" est le premier album metal à avoir été enregistré au Dub Studios à Kristiansand, il a été produit par Endre Kirkesola. Il a été mixé au Berno studios à Malmo, Suède, par Henrik Larsson (Amon Amarth, Vomitory). Il a été mis en vente en 2001 et une édition limitée nommée "The Suicide Kit", qui ne contenait pas seulement l'album, mais également un article imprimé et une affiche.
En mai 2002, l'édition limitée du EP "A Taste For Blood" a été distribuée et elle contenait le matériel de la démo "Deathmix 2000", puisque Blood Red Throne avait reçu plusieurs demandes à ce sujet. Il contient aussi la reprise par Massacre, qui avait été utilisé pour la compilation "Nordic Metal II'", et une pièce de leur premier disque. Les pièces étaient évidemment remasterisées. À ce moment, Freddy B a été obligé de quitter le groupe en raison de ses obligations. Il a été remplacé par Espen "Beist" Antonsen.
Blood Red Throne a joué au Inferno Festival avec des groupes comme Behemoth, Dimmu Borgir et Aeternus, supporté Dimmu Borgir lors de leur tournée en Norvège, joué au Smash Fest en Pologne, et joué avec Exmortem au Southern Discomfort festival, tout ça en plus de travailler sur leur nouvel album.
En 2003, l'album "Affiliated With The Suffering" débute un nouveau chapître pour Blood Red Throne qui joint Earache en décembre. Dès octobre 2004, le groupe enregistre l'album "Altered Genesis". Il a été mis en vente en 2005 via Earache Records. À la fin 2005, Vald est le nouveau chanteur et Anders Haave à la batterie s'ajoute. En 2007, le groupe entre au Jailhouse Studios à Horsens, Danemark, pour enregistrer son nouvel album.