Anaal Nathrakh появились в 1998 и играли сырой бескомпромиссный блэк-метал. Две демки, выпущенные в 1999, носили названия "Anaal Nathrakh" и "Total Fucking Necro". Следом за ними, группа подписалась на лейбл Mordgrimm, на котором был выпущен в 2001 году дебютный альбом "The Codex Necro", продолживший линию блэка, но уже с элементами грайнда.В 2002 первые 2 демки были скомпилированы в один 10-трековый диск, названный "Total Fucking Necro". Он был выпущен для другого андеграундного английского метал лейбла Rage Of Achilles. В 2003 году на лейбле Mordgrimm был выпущен первый и пока единственный EP банды, "When Fire Rains Down From The Sky, Mankind Will Reap As It Has Sown".Два года спустя, в 2006, был выпущен третий альбом группы, названный "Eschaton" и ознаменовавший еще больший уход группы от блэк-металлических корней. Кроме грайндовых и дэз-элементов добавился еще и чистый вокал. На этом альбоме в качестве гостей засветились такие известные личности, как Shane Embury из Napalm Death и Attila Csihar из Mayhem."Hell Is Empty And All The Devils Are Here" был выпущен бандой на новом записывающем лейбле FETO Records, в октябре 2007.Релиз следующего альбома, "In The Constellation Of The Black Widow", состоялся 29 июня 2009 года. Также в этом году Anaal Nathrakh поддерживали Testament на лондонском концерте, выступили на фестивале Brutal Assault, на Summer Breeze Open Air и на Incubate.В 2010 году группа отправляется в тур "Funeral Nation Tour", где они отыграли десять шоу в Великобритании и в Ирландии.В 2011 году группа продемонстрировала результат 18-месячных трудов. Полноформатный альбом "Passion" - это закодированное видение агонии. Anaal Nathrakh развили глубокое понимание ужаса, что и отображает слушателям "Passion".В октябре 2012-го выходит седьмой полноформатный альбом, озаглавленный "Vanitas". Он еще больше знаменует собой уход от элементов грайнда в сторону блэка, начавшийся еще на предшественнике "Passion".