Créé en 1998 en Angleterre, le groupe black metal Anaal Nathrakh se veut musicalement l'essence du mal, de la haine et de la violence. Leur première démo, "Anaal Nathrakh", a été disponible au début 1999 et leur deuxième, "Total Fucking Necro", en septembre de la même année. Les démos ont été bien reçues et le tout a mené à une entente avec Leviaphonic Records pour la distribution de "Total Fucking Necro". Le disque a été disponible en Europe, de l'Amérique jusqu'en Amérique du Sud, en Asie et plusieurs autres endroits. Il mélangeait des éléments de Mayhem, Burzum et Darkthrone.
En 2001, le groupe était prêt à mettre en vente leur premier album, "The Codex Necro", via Mordgrimm. Les magasines ont très apprécié leur première offrande, ce qui leur a offert certaines nominations sur internet. En 2003, il est de retour avec le EP "When Fire Rains Down From the Sky, Mankind Will Reap as it Has Sown". Un disque apocalyptique mettant en vedette comme invités Seth et Attila de Aborym. Vers la fin de l'année, le groupe profite même d'une tribune à la radio.
Au début 2004, Anaal Nathrakh et Season of Mist ont signé un contrat. Suite à cette entente, le groupe a enregistré l'album "Domine Non Es Dignus". À partir de ce disque, les influences incorporaient principale le black et death metal brutal.
En 2006, le groupe rend disponible son troisième album, "Eschaton". Nous pouvons y retrouver Shane Embury (Napalm Death) et Attila Csihar (Mayhem), et plusieurs autres, comme invités. Il a été mis en vente le 16 octobre 2006 sous l'étiquette Season of Mist. Le titre de l'album fait référence à une prophétie sur la fin du monde.