Blut Aus Nord foi originalmente formado como Vlad na França em 1993 como um projeto solo liderado por Vindsval. Após duas demos, In The Mist em 1993 e Yggdrasil in 1994, o nome foi alterado para Blut Aus Nord. A banda assinou com a Impure Creations Records e lançou o álbum de estúdio 22639, que introduziu o membro de longa data W.D. Feld na bateria e teclados e contou com Ogat no baixo. Este foi seguido em 1996 por 22642, que incluiu Ira Aeterna no baixo (como músico de sessão).
Em 2001, 296304 foi lançado, com Nahaim tocando como baixista de sessão. 22645 saiu em 2003; esta foi a primeira aparição de GhÖst como o baixista agora permanente, completando assim a formação que a banda mantém até hoje. O álbum também contou com o membro de sessão Taysiah nos vocais. O split de 10" com Reverence (…Decorporation…) seguiu-se em 2004, e a banda tem lançado um fluxo constante de álbuns, e alguns EPs, desde então.
A formação atual da banda é: Vindsval (vocais, guitarra), W.d.Feld (bateria, teclados), Thorns (bateria) e GhÖst (baixo).