Es considerado un proyecto «all stars», dado que a su obra han contribuido una enorme cantidad de talentos del black metal.

Borknagar se formaron a mediados de los 90 tras la disolución del grupo de death metal Molested, por el guitarrista, líder y único miembro fundador activo hoy en día, Øystein Garnes Brun.

En 1995 editaron su primer trabajo, Borknagar, donde las voces rasgadas, los riffs distorsionados y las bases rítmicas fundamentadas en blast beats eran combinadas con guitarras acústicas con cierto tono folklórico, dando lugar a estructuras épicas y progresivas con un uso de voces limpias al estilo viking metal.

En el siguiente trabajo de la banda noruega, The Archaic Course, ICS Vortex (Arcturus, aún no estaba en Dimmu Borgir) reemplazó a Garm en las voces: Garm se fue del grupo y recomendó a Øystein que contratara a ICS Vortex (Vortex y Garm se conocían por haber tocado juntos en Arcturus).

Musicalmente, este disco fue más melódico y progresivo que los precedentes, como el siguiente, Quintessence, editado en 2000 tras el trágico suicidio del batería, Grim.