El primer álbum de larga duración Pentagram (1994) y dos años más tarde Antichrist (1996) fueron grabados y publicados por la ya desaparecida discográfica Embassy Productions,[3] estos dos álbumes fueron lanzados después de dos demos en casete llamados A Sorcery Written in Blood (1993) y Promo '94 (1994).[1] Tras publicar Antichrist, comenzaron a grabar su tercer material discográfico Under the Sign of Hell (1997) con el sello Malicious Records,[4] durante una gira por Alemania y Holanda fueron contratados por la disquera alemana Nuclear Blast[5] con la cual publicaron tres álbumes de estudio Destroyer (1998),[6] Incipit Satan (2000) y Twilight of the Idols (2003).[7]
En 2004, Gorgoroth realizó una presentación en Cracovia, Polonia, que fue grabado en DVD titulado Black Mass Krakow 2004, fue lanzado al mercado cuatro años más tarde por la discográfica polaca Metal Mind Records,[8] alcanzando el puesto #3 en listas noruegas de DVD.[9] El concierto levantó una gran polémica, llegando a ser mencionado en todos los medios nacionales polacos debido a que la policía pretendía llevar a la banda a prisión por delitos religiosos y por crueldad animal. El escenario fue cubierto con cien litros de sangre de oveja, adornado con aproximadamente diez cabezas empaladas de ganado bovino; detrás de los miembros de la banda fueron colocados cuatro personas desnudas crucificadas. Durante el 2005 y 2006, Gorgoroth se encontraba inmerso en varios problemas internos y legales, no contaba con disquera y diversos grupos religiosos intentaban llevar al grupo a juicio por la actuación realizada en Cracovia.[10]
En el 2009, publican su octavo álbum de estudio Quantos Possunt ad Satanitatem Trahunt que al igual que su antecesor, logró posicionarse en el puesto 23 en el Topp30 Album Norsk de Noruega.[15]
Wikimedia Commons alberga una categoría multimedia sobre Gorgoroth.