Британская группа Anaal Nathrakh появилась на свет с традиционной для экстремальных групп целью – создать достойный саундтрек к Армагеддону, музыкальное воплощение ненависти, насилия и всякой нечисти. В 1999 году было выпущено два демо, которые были неплохо приняты, затем скомпилированы на одном CD под названием 'Total Fucking Necro', которое разлетелось по всему миру, а некоторые песни попали в ротацию на андеграундные радиостанции и интернет-мр3-порталы.
          Дебютный альбом 'The Codex Necro' Anaal Nathrakh выпустили на культовом английском лейбле Mordgrimm. Группа была признана лучшим новичком по версии журнала Terrorizer, альбом получил высокие оценки в прессе. По многочисленным просьбам фэнов была выпущена копиляция под названием 'Total Fucking Necro' из первых демо-записей, дополненных ранее не выпускавшимися треками.
          В записи мини-альбома 'When Fire Rains Down From The Sky, Mankind Will Reap As It Has Sown' в числе прочих приняли участие музыканты Seth и Attila (соответственно из Aborym и Mayhem). В 2003 году Anaal Nathrakh приняли участие в радио-сессии на… BBC.
          Не удивительно, что в начале 2004 года Anaal Nathrakh получили новый контракт, на этот раз с лейблом Season of Mist, выпускающим альбомы таких групп как Mayhem, Carpathian Forest, Macabre и др. Второй полноформатный альбом группы 'Domine Non Es Dignus' был выпущен в Европе в конце 2004 года.