En su etapa inicial, la música de Gorgoroth estaba claramente influenciada en un cruce entre thrash y black metal, y el sonido de las bandas Celtic Frost y Bathory.