In 1993 Gorgoroth released their first demo called "A Sorcery Written in Blood". A guy named Kjettar played bass on the demo, but left right after. They were later signed to Embassy Rec. where they later, in 1994, released their first full-length, "Pentagram". Samoth from Emperor joined and played bass on the album, however, after the release he and Goat left the band.
In 1996 they were signed to a different label called Malicious Records, which re-released "Pentagram". Same year the band also released their 2nd album "Antichrist" and Frost from Satyricon played drums on this album. Infernus also dedicated this album to Euronymous of Mayhem. They later released the MCD "The Last Tormentor" where Grim (Immortal, Borknagar) replaced Frost and Ares (Aeternus) played bass.
In 1997 they released "Under the Sign of Hell" which was not only the last album on Malicious Records, but also the last album with drummer Grim who died because of drug abuse.
Gorgoroth were later signed with Nuclear Blast and released "Destroyer", and in 1998 they participated on the Darkthrone tribute "Darkthrone Holy Darkthrone" where they covered "Slottet I Det Fjerne".
In 2000 they released "Incipit Satan" and in 2000 they covered "Life Eternal" on the Mayhem tribute album. They then released "Twilight of the Idols (In Conspiracy with Satan)" in 2003. In 2004 they played a live show in Krakow, Poland, which gave them quite some attention. Severed sheep heads and buckets of blood and guts were spilt on the floor. Naked people with bags over their head were placed on crosses. Shortly after Gaahl was sent to prison and Kvitrafn left the band.
In 2006 they released "Ad Majorem Sathanas Gloriam".
In 2007 King and Gaahl decided to continue the band without Infernus; although the verdict after the legal proceedings (delivered in March 2009) stated that King ov Hell's trademark registration # 243365 of the band name Gorgoroth is NOT valid and shall therefore be deleted. [According to the verdict] King ov Hell and Gaahl excluded themselves from the band when they tried to fire Infernus in October 2007 [and] Infernus cannot be excluded from Gorgoroth, unless he himself decides to quit.
Gorgoroth are now in preparation of completing their 8th full length album "Quantos Possunt Ad Satanitatem Trahunt".