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.