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.