Eles começaram tocando death metal no subúrbio de Oslo, em 1986. Após o primeiro álbum, Soulside Journey (1990), a banda entrou no cenário do black metal norueguês. Com produções mais simples e som cru, seus três primeiros álbuns de black metal criaram um padrão para o gênero: A Blaze In the Northern Sky (1992), Under A Funeral Moon (1993) e Transilvanian Hunger (1994). Nos anos 90, foram ficando menos ortodoxos no black metal e assimilaram sons do heavy metal clássico e do punk. Com mais de 15 álbuns lançados, são considerados uma das mais influentes bandas de heavy metal do século.