گروه Anaal Nathrakh در سال 1998 کار خود را آغاز نموده و مقصود تشکیل این گروه رساندن آخرین حد حس تنفـــر و خشونت روان بود که تا حدی ملاحظه می کنیم. به گفته Anaal Nathrakh هیچ ادعایی در موسیقی ندارد و فقط قصد رساندن حس خود گروه به دوستداران موسیقی دارد. گروه در ابتدای کار خود یک تراک بعنوان محک زدن و معرفی گروه ضبط کرد و اسم این تراک همنام گروه شد. بلافاصله از نتیجه گیری همین تراک در قالب دمو منتشر شد. به همین ترتیب برای تراک The Supreme Necrotic Audnance و The Technogoat یک دمو در نظر گرفتن که شروعی دلچسب برای این گروه بود. سپس گروه برای مدتی در سکوت ماند. پس از چندی با بیرون آمدن آن دمو به فکر ضبط اولین آلبوم خود تحت نام The Codex Necro افتادند. اواخر سال 1999 شروع به ساخت این آلبوم کردند، که با علاقه بسیار زیاد پیگیر کار های آلبوم بودند و سرانجام در اوسط سال 2001 با قرار دادی با یک کمپانی انگلیسی آلبوم را منتشر کردند. آلبوم The Codex Necro شامل 9 تراک بود که مورد توجه بیشترگروهای بلک متال اروپایی مخصوصا Emperor و Mayhem قرار گرفت! به سرعت پس از استقبال خوب آلبوم The Codex Necro تصمیم به تهیه آلبوم بعدی خود به نام Total Fucking Necro گرفتند. در این آلبوم که بسیار قدرتمند روی آن کار شده از افرادی دیگر از باند های انگلیسی مانند Frost و Mistress کمک گرفنتد که بسیار موفق بودند. در این آلبوم تراک های Carnage و De Mysteriis Dom Sathanas را از گروه Mayhem کاور کردند. که مورد توجه خیلی ها قرار گرفت ,تاثیراین آلبوم از باند های بزرگی مثل Burzum و Darkthrone هم بسیار مشخص هست (به گفته گروه). بعد از پخش آلبوم, در Underground radio هم آثاراین گروه برای همگان پخش شد. بعد از پخش این آلبوم و استقبال خوب از آن سایت mp3.com این آلبوم را در قسمت Top 5 خود معرفی کرد و پس از سه هفته عنوان دومی را گرفت و امتیاز بسیار خوبی بین بلک متال های انگلستان دریافت کرد. کاور تراک های Mayhem در جهانی شدن این گروه خیلی مفید بود تا جایی که hellfrost.com از این گروه تجلیل کرد. کار عالی آنها مثل بمبـــی میان UK underground label Mordgrimm (گروه های زیرزمینی عضو Mordgrimm) صدا کرد بسرعت شرکت های بزرگ اسپانسر یک فستیوال از گروه های بزرگ انگلیس شدند و از گروه Anaal Nathrakh هم دعوت شد برای اجرای البوم جدیدشون در فستیوال بزرگان بلک متال انگلستان آماده باشند. که در سال آواخر سال 2002 این فستیوال اجرا شد و بسیار عالی در صحنه حاضر شدند. یک دمو در سال 2003 گروه Anaal Nathrakh به بازار ارائه کرد که 6 تراک داشت و نام این دمو When Fire Rains Down From the Sky, Mankind Will Reap as it Has Sown بود که اين آلبوم مانند توفان ويرانگرى است در میان کار های قبلی! این دمو که کارتک نفره Mick Kenney بود بسیار سریع و قوی آماده شد. Dave Hunt فقط در این آلبوم نقش خواننده را داشت اگر چه نقش Dave Hunt در گروه فقط خوانندگی هست اما شعر و تنظیم آلبوم های قبل را Dave Hunt ارائه می داد. در هر صورت این دمو در اواسط 2003 به بازار آمد و اولین آلبوم Anaal Nathrakh بود که توسط کمپانی Season Of Mist مستقیم در آمریکا و سراسر اروپا پخش می شد. سال 2004 سال خوش شانسی Anaal Nathrakh بود. در این سال آلبوم Domine Non Es Dignus را ضبط کردند کمپانی Agonia Records این طور بیان کرده بود که میانگین فروش هفتگی این آلبوم به 500 عدد رسیده بود. بعد از این یک تور یک هفته ای برگزار شد در نروژ که Anaal Nathrakh در آن شرکت کرد و با گروه های مثل Empror و Mayhem تمرین کرند و قدرت کارشون در این تور و کنسرت بعد آن به همه ثابت شد. پس از برگشت به انگلیس و استراحتی کوتاه شروع به ساخت آلبوم جدیدی کرد با نام Eschaton که در آواخر سال 2006 منتشر شد در این آلبوم گروه به سمت Death متال کشیده شده. تمرینات گروه در استدیو جدیدی درشهر بیرمنگام ادامه دارد.
