Группа 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 ушел из группы, как было объявлено, из-за идеологических разногласий.[1] В марте 2007 г. он вышел на свободу.