Øystein G. Brun alors guitariste du groupe de death metal norvégien Molested, décide en 1995 de se se consacrer à une musique plus élaborée. Il fait appel à Infernus (basse) de Gorgoroth, Garm (chant) de Ulver, Grim (batterie) de Immortal, et Ivar Bjørnson (clavier) de Enslaved. L'ensemble constitue en quelque sorte un super-groupe du black metal balbutiant. L'album Borknagar en 1996 tient les promesses engendrées par le casting du groupe et délivre un black metal des plus sombres.
Le concept de super-groupe ne dure pas longtemps, et les invités du départ quittent peu à peu le navire. De même, Borknagar délaisse vite une écriture d'abord effectuée en norvégien et passe à l'anglais avec The Olden Domain en 1997. Borknagar reste cependant conceptuel accodant une grande place à l'ésotérisme, au paganisme, et aux forces de la nature dans ses textes. The Archaic Course en 1998 est un parfait exemple de ce black metal presque philosophique. Quintessence en 2000 pousse si loin le goût de l'étrange qu'il laisse les fans grandement dubitatifs devant une musique largement expérimentale.
Borknagar poursuit son évolution vers des contrées plus mélodiques avec Empiricism en 2001. Epic en 2004 s'oriente lui clairement vers un black metal majestueux, adouci par des éléments folk et progressifs. Ne reculant devant rien, Borknagar sort avec Origin en 2006 un autre album à la tonalité originale. Cette fois Borknagar se risque à un disque totalement acoustique, qui éloigne forcément les adeptes du bourrinage à tous crins. Universal en 2010, et Urd en 2012 parviennent à un parfait équilibre entre puissance et finesse, et offrent le meilleur du black metal progressif. Les années 2014 et 2015 sont consacrées à l'écriture d'un nouvel album. Winter Thrice paraît finalement en janvier 2016.