Группа Gorgoroth была создана в 1992 г. гитаристом Infernus’ом, вокалистом Hat’ом (от норвежского «ненависть») и ударником Goat’ом. В 1993 г. вышло первое демо A Sorcery Written In Blood, которое позже было издано на сплите с Burzum под названием Burzum & Gorgoroth. После выхода A Sorcery Written In Blood Gorgoroth подписали контракт с лейблом Embassy Records и записали дебютный альбом Pentagram. В записи принимал участие басист Emperor Samoth. После выхода Pentagram группу покинул ударник Goat, которого временно заменил Frost из Satyricon. В этом составе группа записала второй альбом Antichrist. Сразу после этого Hat ушел из Gorgoroth. Он собирался уйти еще до конца записи альбома, но оставался, чтобы записать вокальные партии. Hat’а заменил новый вокалист Pest. Antichrist вывел группу в число лидеров блэк-металической сцены. Gorgoroth совершили турне по Норвегии и Великобритании с Satyricon и Dissection.
Третий альбом Under The Sign Of Hell (1997 г.) тоже стал очень успешным. В том же году Gorgoroth совершили первое европейское турне а в следующем году заключили контракт с одним из самых крупных металических лейблов — Nuclear Blast (Германия). На нем был издан следующий альбом — Destroyer (1998 г.). Тогда же у Gorgoroth в очередной раз поменялся вокалист, но сменивший Pest’а Gaahl на Destroyer исполнил только заглавный трек.
В 1999 г. Gorgoroth приступили к записи Incipit Satan. Как и прежде, основным композитором выступил гитарист Infernus, но на этот раз Gorgoroth решили добавить к классическому блэк-металическому звучанию элементы нойза, индастриала и дарк эмбиента. Они были заметны и на двух предыдущих альбомах, но на Incipit Satan группа больше всего отдалилась от традиционного блэк-метала. В песне «When Love Rages Wild In My Heart» присуствует чистый вокал. Тем не менее, Gorgoroth не последовал по пути многих других блэк-металических групп, последние альбомы которых воспринимаются некоторыми поелонниками как «измена» традициям блэка (примеры — Mayhem, Satyricon, Emperor). Следующий альбом Twilight of the Idols (название переводится как «Сумерки богов» и отсылает к одноименной книге Фридриха Ницше) был выдержан в более привычном для блэк-метала стиле, хотя и отличался от ранних работ группы. На этом и следующем альбомах музыку писал в основном басист King ov Hell. После выхода Twilight of the Idols Gorgoroth ушли с Nuclear Blast, и последний на сегодняшний день альбом Ad Majorem Sathanas Gloriam вышел на лейбле Regain Records. 27 июня 2006 г. King ov Hell ушел из группы, как было объявлено, из-за идеологических разногласий.[2] Большую часть 2006 г. Gaahl и Infernus по разным причинам провели за решеткой (об этом ниже). Gaahl вышел на свободу в декабре 2006 г., а Infernus в марте 2007 г. King ov Hell снова стал постоянным басистом группы и в январе 2007 г. представлял группу на промо-акции в Лос-Анджелесе.
В конце 2007 г. в группе произошел конфликт, в результате которого группа распалась, а Gaahl и King ov Hell с одной стороны и Infernus (единственный участник из первоначального состава) с другой заявили о своих правах на имя Gorgoroth, инициировав процесс в Патентном бюро Норвегии (Patentstyret). Infernus запустил новый сайт wwwgorgoroth.info и в настоящее время занимается поисками сессионных музыкантов для записи своего альбома Quantos Possund ad Satanitatem Trahunt на Regain Records и последующих выступлений. В свою очередь 13 декабря 2007 г. Regain Records выпустили сообщение о том, что считают Infernus'а единственным правомочным обладателем права на имя, логотип и товарный знак Gorgoroth[5]. Однако Патентное бюро встало на сторону Gaahl'а и King'а, признав их права на имя Gorgoroth
