La band nasce nel 1993 dalle menti di Shagrath (batteria e voce), Erkekjetter Silenoz (chitarra e voce) e Tjodalv (chitarra). Il terzetto sceglie il nome ispirandosi all'Islanda, dove il nome Dimmu Borgir ("fortezza oscura") fa riferimento a un'area vulcanica dell'isola creduta l'entrata dell'inferno.
Il combo norvegese fa il suo esordio nel 1994 con l'EP "Inn I Evighetens Mørke" ("Nell'oscurità dell'eternità"). Il successo della pubblicazione fa si che il gruppo pubblichi nello stesso anno il primo album, "For All Tid" ("Per tutto il tempo"), al quale collaborano il bassista Brynjard Tristan e il tastierista Stian Aarstad.
Dopo il secondo album, "Stormblåst" e l'EP "Devil's Path" nel 1996, la band si afferma a livello internazionale con l'album "Enthrone Darkness Triumphant" (1997), uno delle migliori pubblicazioni della carriera del gruppo.
Periodo molto produttivo, quello a cavallo del millennio per gli scandinavi che nel 1998 ri-pubblicano "For All tid" e immettono sul mercato "Godless Savage Garden", un EP contenente brani inediti e live. Entra inoltre nella line-up Mustis, alle tastiere, che sostituisce Stian Aarstad (dopo che, tra il '97 e il' 98, il ruolo era stato ricoperto da Kimberly Goss).
Il 1999 è l'anno di "Spiritual Black Dimensions", album più sinfonico dei precedenti. Dopo l'uscita dell'album, Nagash viene sostituito al basso da ICS Vortex.
Nel 2001 Galder è il nuovo chitarrista ed è la volta del full-leght "Puritanical Euphoric Misanthropia", dove il gruppo sperimenta nuovi arrangiamenti elettronici. Dal tour che segue questa pubblicazione verranno estratti i contenuti del Dvd live "World Misanthropy" (2002).
Nel 2003 " Death Cult Armageddon" sorpende l'ascoltatore per la collaborazione con l'intera orchestra sinfonica di Praga.
Nel 2005 esce la riedizione del secondo album dei norvegesi, "Stormblåst MMV" (MMV = 2005, in numeri romani).
Dopo due anni d'attesa, esce l'atteso "In Sorte Diaboli", a tratti tuttavia ripetitivo e poco originale rispetto ai trascorsi della band.