Le groupe black metal mélodique Borknagar a été créé en Norvège par le guitariste Oystein Garnes Brun en 1995, qui avait déjà joué avec la formation Molested. Après deux albums, Molested s'est séparé. Oystein désirait continuer avec sa musique et il a débuté son propre projet, Borknagar. Il a écrit toute la musique et les paroles. Oystein a contacté plusieurs musiciens black metal qui aimaient cette idée de black metal epic et majestueux. En 1996, le premier album, éponyme, a été produit avec Garm (qui jouait dans Ulver et Arcturus et propriétaire de sa propre compagnie, Jester Records) au vocal, le batteur Grim (ex-Immortal, Gorgoroth et Ancient), le claviériste Ivar Bjornson (ex-Enslaved) et le bassiste Infernus (Gorgoroth). Le premier disque a été mis en vente par Malicious Records, Borknagar n'avait aucun démo. Les critiques étaient bonnes et les fans aimaient l'originalité de leur musique.




Après ce succès, Oystein a commencé l'écriture du nouveau matériel pour le prochain album. Borknagar a signé avec Century Media pour la mise en vente de "The Olden Domain" en 1997. En raison de quelques difficultés, Infernus a quitté le groupe et il a été remplacé par Kai K. Lie. Le groupe est entré au Woodhouse Studios à Hagen, Allemagne. Ce qui était un projet à l'époque est devenu un groupe. Au niveau de l'instrumentation, les guitares acoustiques et le piano étaient présents, en plus des effets vocaux de choeurs. Par la suite, Borknagar a pu faire sa première tournée européenne avec In Flames et Night in Gales. Deux nouveaux membres se sont ajoutés, Jens F. Ryland et Simen Hestn. Jens jouait la seconde guitare sur la scène et il a été ajouté comme membre permanent. Simen a remplacé Garm au vocal, qui a quitté sur une base amicale, puisqu'il cherchait de nouvelles expériences musicales.




Leur troisième offrande, "The Archaic Course", a été distribué en octobre 1998. Il s'agissait du premier disque avec les vocaux de Simen Hestn, qui a donné une sonorité encore plus majestueuse à leur travail. Le groupe est parti en tournée, mais des problèmes avec l'alignement se sont encore produits. Grim (batterie), Kai (basse) et Ivar Bjornson (clavier), même si ce dernier n'était pas un membre permanent, ont quitté le groupe. Borknagar a continué sa tournée avec Cradle of Filth et Napalm Death à l'hiver 1998. Le groupe avait un batteur spécialement pour la tournée, mais aucun clavier. À l'été 1999, Borknagar a joué aux États-Unis avec Emperor pendant plus d'un mois. Nick Barker de Cradle of Filth & Dimmu Borgir s'occupait de la batterie.




Finalement, le groupe trouve des remplaçants. Tout d'abord, le batteur Asgeir Mickelson (Spiral Architect) et Lars A Nedland (Lazare of Solefald) au clavier. Le groupe a enregistré son quatrième album, "Quintessence" au Abyss studio avec le producteur en janvier 2000. Leur mélange avec le folk a beaucoup attiré l'attention des amateurs. En 2000, Simen "ICS Vortex" Hestnæs est remplacé par Andreas Hedlund (Vintersorg) au vocal. De plus, Tyr s'est joint à la basse. Avec cette alignement, le groupe sort l'album "Empiricism" en 2001. Cependant, Jens Ryland (guitare) et Tyr (basse) quittent en 2003.




En 2004, le sixième opus est disponible, "Epic". En 2006, le bassiste Tyr revient dans Borknagar et l'album "Origin" est mis en vente.