Según Michael Everson, en su página web menciona que, Anaal Nathrakh significa "Aliento de Serpiente".

Después de eso, la banda firmó un contrato con la discográfica independiente Mordgrimm, y lanzaron su álbum debut.

El año 2003 lanzaron un Ep nuevamente con Mordgrimm, titulado When Fire Rains Down from the Sky, Mankind Will Reap As It Has Sown.

En el año 2004, Anaal Nathrakh lanzó el álbum, Domine Non Es Dignus con la discográfica francesa Season Of Mist.

Dos años después, en el 2006, lanzó su tercer álbum titulado Eschaton (el cual es una especie de profecía referente al fin del mundo).

En el 2010, Anaal Nathrakh actuó junto a Marduk en el Funeral Nation Tour, tocando en 10 shows por el Reino Unido e Irlanda.

"Constellation promete ser rápido, insidioso, siniestro, con una buena destreza musical y más salvaje que los anteriores.