Two weeks before the recording of their debut album, "Monument of Death", they were joined by Mr. Hustler (vocals). The album was released in 2001 and included a limited edition package called 'The Suicide Kit' which not only contained the actual album, but also a printed razorblade and a poster. The kits were hand numbered in the band member's own blood.
In May 2002 a compilation album entitled "A Taste for Blood" was released. It included material from "DeathMix 2000" and a cover song by Massacre plus more. Shortly after Freddy Bolsø had to leave the band due to work commitments but he was quickly replaced by Espen 'Beist' Antonsen from Norwegian Black Metal band Slagmark. The band also played at Inferno Festival together with label mates Exmortem.
In 2003 "Affiliated with the Suffering" was released and afterwards they signed a world wide multi-album deal with Earache Records. Their fourth release called "Altered Genesis" was released in 2005, the last with Mr. Hustler on vocals.
New vocalist Vald joined in 2006, together with permanent drummer Anders Haave. The first album with this lineup, "Come Death", was released in 2007. Following this album, the last Earache Records album to be released was "Souls of Damnation" in 2009. After this release, Tchort decided to have a break to focus on his family and work. Nevertheless, the band went out on their first headliner European Tour in October 2009 with Hate. This was the first tour with only Død on guitar.
Anders decided to leave the band late 2009. He was replaced with the Swedish wonder boy, Emil Wiksten.
Ivan "Meathook" Gujic joined as a session guitarist in 2010, and they played their first ever show in Mexico, featuring Mr. Hustler on vocals (as Vald could not make the trip).
One of Blood Red Throne's career highlights happened at the end of 2010, when they went on tour with Dimmu Borgir and Enslaved across the United States and Canada.
In 2011 Meathook became a permanent member, they signed with Sevared Records, and released their 6th studio album Brutalitarian Regime. They also toured the US and Canada again, this time with Grave.
Erlend Caspersen and Vald decided to leave due to family and work related issues in October 2011. They were replaced by Ole Bent Madsen on bass guitar and Yngve "Bolt" Christiansen on vocals December 2011.
In 2012, they toured with Suffocation in Europe, and also played Hellfest festival in France.
Their new self-titled album will be released in May 2013.