Anathema, 1990 yazında heavy metal yapan bir beşli olarak "Pagan Angel" adıyla Liverpool merkezinde kuruldu. "Heavy doom"dan "death"e kayan bir tarza sahiptiler. 1990 yılında "An Iliad of Woes" adlı demoyu kaydettiler. 1991 yılında grubun adı Anathema (tanrının, İncil’in laneti) olarak değişti.
Bolt Thrower, Paradise Lost konserlerinde alt grup olarak çalarak kendilerine ait bir kitle oluşturmaya başladılar. Verilen konserler sayesinde Avrupa’da yavaş yavaş tanınmaya başlayan grup, birkaç aylık konser ve stüdyo çalışmasından sonra stüdyoya girerek "All Faith Is Lost"un kayıtlarına başladı. 1991 Temmuzunda çıkan demoya tepkiler çok iyiydi ve onlara ilk 7" anlaşmasını sağladı. "They Die" albümü, İsviçreli Witchunt Kayıt Şirketi tarafından piyasaya sunuldu ve ilk baskı hemen tükendi.
Bu başarının ardından Peaceville Kayıt Şirketi, grupla ilgilenmeye başladı. "Lovelorn Rhapsody" isimli şarkıları, Academystüdyosunda Peaceville’in yapacağı bir toplama albüm (Peaceville Vol.4) için kaydedildi. Bunun üzerine şirket, Anathema ile bir anlaşma imzaladı.
1992 Kasımında "The Crestfallen"’ın çıkışı ile grubun 4 albümlük anlaşması başlamış oldu. "Crestfallen", Academy stüdyolarında Hammy adlı bir prodüktör tarafından kaydedilmişti. Cannibal Corpse’un alt grubu olarak çıktıkları İngiltere turnesi, Anathema’nın iyi bir sahne grubu olduğunu göstermişti.
"Serenades" albümü de, Hammy yapımı olarak Academy stüdyolarında kaydedildi ve 93 Kasımında yayınlandı. Bu çalışma, piyasada büyük bir yankı uyandırdı ve bir çok olumlu tepkiyi beraberinde getirdi. Anathema, Kerrang Indie listelerine 2 numaradan girdi ve metal hammerda ayın albümü seçildi. "Sweet Tears" klibi, Mtv’de birçok kez yayınlandı ve albüm çalışması, ayın albümü adayları arasında yer buldu. İngiltere turnesini Avrupa’da bazı festival performansları izledi. Mtv Headbangers Ball’un Peaceville Kayıt Şirketi için hazırlanan bir bölümünde, At The Gates ve My Dying Bride ile birlikte çaldılar.
At The Gates ile çıktıkları turne, Anathema’nın, İngiltere’nin gelecekteki en güçlü rock gruplarından biri olacağı görüşünü ortaya koydu. 1994’ün Ocak ayında biten turnenin ardından Academy stüdyolarında "Pentecost III"ü kaydettiler. Bu albüm, onların melodik ’dark metal’de gerçek bir güç olmalarını sağladı.
Grup, "The Silent Enigma"yı kaydedinceye kadar Avrupa’da sürekli konserler verdi ve Noise Mathers, Headbangers Ball ve Brezilya Mtv’sinde kendisine yer buldu. "Silent Enigma", vokalist Darren White olmadan yapılan ilk albümdü. Gruptan ayrılan White’ın yerini gitarist Vincent aldı. Black Sabbath ve Pink Floyd’un kuzey doom (Paradise Lost ve My Dying Bride) tarzına uyumu "The Silent Enigma"yı doğurdu. Bu albüm, orkestral düzenlemeleri ile heavy metale değişik bir boyut kazandırdı. Anathema, Cathedral ve Paradise Lost ileturneye çıktıktan sonra 23 Ekim’de "The Silent Enigma"yı piyasaya sundu.
Grup, fazla vakit kaybetmeden Fon stüdyolarına girdi. Sheffield’daki bu stüdyoda 2 gün kaldılar ve memnun kalmadıkları için the Windings Stüdyosu’na geçtiler. Bir çiftlik içinde bulunan bu stüdyoda Tony Platt ile başlanan kayıtlar "Eternity" albümünü oluşturdu. Bayan vokalleri Michelle Dominion yaptı.
Albüm sonrası çıkılan uzun turnenin ardından 1998’de grubun kuruluşundan beri davulları çalan John Douglas ayrıldı ve yerine Soulstice davulcusu Shaun Steele geldi. Konserde session klavyeci olarak görev yapan Les de, Cradle of Filth’e transfer oldu. Yerine My Dying Bride kemancısı Martin Powell geldi. Aynı yıl "Alternative 4" piyasaya çıktı. Albümün sunuluşundan sonra basçı ve melankolik söz yazarı Duncan Peterson gruptan ayrıldı ve yerine Anathema ve My Dying Bride’ın albüm kapaklarını çizen Dave Pybus geldi.
Bu albümün ardından grubun Peaceville ile olan anlaşması bitti, peşlerinden koşan onca firmaya rağmen onlar Peaceville’in bir üst etiketi MFN ile anlaşarak herkesi şaşırttılar. Bu arda davulcu Shaun Steele gruptan ayrılarak yerini eski davulcu John Douglas’a bıraktı.
Yeni oluşan kadroyla grup, 99’da en karanlık albümlerinden olan "Judgement"ı çıkartarak müthiş bir başarı yakaladı. Çalışma, 20 ayrı dergide ayın albümü olarak gösterildi. Topluluğa Tiamat, Tristania, Moonspell gibi gruplarla turneye çıkma şansı verildi.
"Judgement" albümü Kit Woolven prodüktörlüğünde, Ventimiglia’da (İtalya) bulunan Damage Inc. stüdyolarında 3 ayda kaydedildi. (Grup elemanları kayıtlar sırasında uyuşturucu kullandıkları gerekçesiyle bir nezarette geçirdiler.) Albümün İngiltere dışında kaydedilmesinin sebebi, bu ülkedeki stüdyoların çok pahalı olması ve grup elemanlarının yalnız kalmak istemeleriydi.
"Eternity" albümünün turlarında grubun kalvyelerini çalan Les Smith’in 2001 yılı başında gruba katılmasıyla 2001 yazında Chapel’daki (İngiltere) Windings Stüdyoları’nda "A Fine Day Exit" kaydedilmeye başlandı. 1 Ocak’ta sunulan albümün yapımcılığını Nick Griffith yaptı.
Albüm kayıtlarının ardından Temmuz ayında Dave Pybus gruptan ayrıldı ve George Roberts gruba basçı olarak dahil oldu.