Créé en 2000, le groupe black metal américain Nachtmystium a été formé par Azentrius. Quelques pièces des premières démos datent de 1998, mais le groupe n'a pas été officiellement établit avant 2000. Même s'il fait appel à certains musiciens, le projet demeure celui de Azentrius. Il désire faire la musique black metal la plus sombre, dépressive et haineuse possible. C'est dans cette optique qu'il a produit la démo "Holocaust of Eternity" en 2000. L'année suivante, il fait un album divisé avec Zalnik et une démo du nom de "Unholy Terrorist Cult" via Vinland Winds. En 2001, Kirglord (clavier/vocal) quitte le groupe.
Toutefois, c'est en 2002 que les choses deviennent plus sérieuses pour Nachtmystium avec la parution de l'album live "Live Onslaught" et du premier album officiel, "Reign of the Malicious" sur l'étiquette Regimental. En 2002, le batteur David Swanson quitte. Il sera remplacé brièvement par Wargoat Obscurum, et ensuite par Noctis. La même année, le chanteur et bassiste Marcus Kolar quitte à son tour. Ce sera finalement le batteur Matt Block qui obtiendra une place stable dans le groupe. En 2003, il met en vente un EP, éponyme, et l'album live "Live Blitzkrieg".
Continuant dans sa moyenne annuelle, il revient avec un album divisé avec Xasthur en 2004 et la compilation "The First Attacks 2000-2001". Toujours en 2004, son deuxième album est disponible, "Demise", en plus du EP "Eulogy IV". En 2005, il y a le disque live "Live Onslaught ..2", le DVD "Visual Propaganda: Live from the pits of Damnation", avec des scènes en spectacle, et l'album divisé avec Krieg, "Daze West".
En 2006, son troisième album est en vente, "Instinct:Decay". En 2007, Azentrius (vocal/guitare), Jeff Wilson (guitare) et Wargoat Obscurum(batterie) jouent à Montréal et Québec avec 1349 et Goatwhore en avril.