Vaikka Throne of Chaosta on vaikea kategorisoida jälkikäteen, ensimmäinen levy, Menace and Prayer, toi yhtyeelle mainetta Children of Bodomin jäljittelijänä jopa niin pitkälle, että TOC:ia pidettiin "Bodom-kloonina". Toisella albumillaan, Pervertigolla, yhtye käytti kahta vokalistia studiossa, joista kumpikaan ei laulanut Bodomin tyyliin. Lisäksi yhtye siirtyi kohti progressiivista ja perinteisempää metallia. Tuloksena oli vaikeasti luokiteltava ja monipuolinen albumi.

Kolmannella ja viimeisellä levyllään, Loss Angeles (2003), yhtye muutti taas tyyliään huomattavasti. Nyt mentiin selvästi yhä enemmän progressiivisen metallin ja myös power metallin suuntaan. Thrash-vaikutteita oli silti edelleen mukana. Albumin päätti speed metal -versio Deep Purplen "Smoke on the Waterista". Levy julkaistiin myös Yhdysvalloissa.

Yhtyeen viimeiset levyt saivat osin varsin suopeita arvosteluja kriitikoilta, mutta pojat päättivät kuitenkin lopettaa vuonna 2005.