Blood Red Throne started in 1998 when Død and Tchort (while playing in Satyricon at that time), decided to form their own band and show their passion for death metal. Tchort had been playing death metal since 1989 with his band Green Carnation, which was one of the first death metal bands in Norway, and Død had been a huge fan and of the genre since 1992. Tchort was also the bass player in Emperor in the early 90's and has been involved with bands like Carpathian Forest and Einherjer. The band soon got in touch with a very skilled drummer living in their hometown by the name of Freddy Bolsø, and BRT was born and soon after bassist Erlend Caspersen joined the newly formed Blood Red Throne. The band recorded a demo, entitled Deathmix 2000 with Ronni Thorsen from Trail Of Tears providing the vocals. This demo got excellent feedback and BRT got offers from labels right away. Finally having recruited long time friend Mr. Hustler as the permanent frontman, the same line-up recorded the debut Monument Of Death and released it through Hammerheart Records in 2001. The limited edition included a package called "The Suicide Kit", which not only contained the actual album, but also a printed razor blade and a poster. The kits were hand numbered in the band member's own blood. BRT never did any live shows with this line up, Freddy Bolsø moved back to his hometown and BRT had to find a new drummer.

Espen "Beist" Antonsen (The Sickening) joined and the band recorded Affiliated With The Suffering in 2002 and this was their last album through Hammerheart Records. The band did two European tours and the Inferno Fest with this lineup and Beist left as they were about to record their first album for Earache Records. With the help from Bernt Moen, BRT managed to record their darkest and most intense album yet, Altered Genesis. Altered Genesis was released in 2005 and after this release, Mr. Hustler had to leave the band due to work commitments and Vald was handed the microphone. To make things easier, BRT also had to find a permanent and local drummer, and this led to Anders Haave. He joined the band in 2006 and BRT went on a new European tour several live shows until going into the studio to record their fourth album, Come Death, for Earache Records.

Blood Red Throne have finished recording their fifth studio album, due for release June 2, 2009 in Europe, June 30, 2009 in US, through Earache Records. The CD will include a DVD release in a limited version to celebrate the bands 10-year career. Blood Red Throne has asked their fans for their inputs and help during this process. The title to the follow-up of Come Death has been confirmed to be Souls Of Damnation.

Blood Red Throne was confirmed February 7, 2009, to play at the Inferno Festival in Oslo which took place April 8-11, 2009. It was set to take place on the stage called Blå, where they played with bands like Terrordrome. The album, Souls Of Damnation, was released on June 2, 2009 in Europe and is set to be released June 30, 2009 in the US.

On April 23, 2010, Blood Red Throne announced via a MySpace blog post that guitarist Tchort was leaving due to "work and family commitments" and was being replaced by Ivan "Meathook" Gujic of Neongod for the remainer of their tours and gigs this year. A short time later, it was announced in another post that 19-year-old Emil Wiksten would be taking over the position of drummer.

The band has toured with Dimmu Borgir, Enslaved and Dawn Of Ashes in November-December 2010. They will tour with Grave, Pathology and Gigan in August - September 2011. The band's latest album, entitled Brutalitarian Regime, was released on the 28th of August, 2011.

As of March 2012, the band are working on the follow-up album to 2011's Brutalitarian Regime and a live DVD, recorded in Kristiansand on April 6th.