A bandát Daniel Cavanagh (becenevén Danny) alapította 1990 nyarán, Liverpoolban. Ő vetette fel először egy szobában üldögélve a zenekar alapításának ötletét, ez volt mindennek a kezdete... A csapat Pagan Angel (~Pogány angyal) néven kezdte a zenélést a következő felállásban: Darren White - ének, Daniel Cavanagh - gitár, Vincent Cavanagh - gitár, Jamie Cavanagh - basszusgitár, John Douglas - dobok.
1990. novemberében barátaik bíztatására és saját maguk kedvéért felvették első demójukat a picinyke, helyi MA Stúdióban, "An Illiad of Woes" címmel. A banda nevét rövidesen megváltoztatták, a sokkal gótikusabban csengő Anathema-ra, amely egyházi kiátkozást, kárhozatot jelent. Egyre nagyobb hírnevet, és rajongótábort szereztek maguknak, köszönhetően annak, hogy olyan zenekarokkal léphettek fel együtt, mint a Bolt Thrower vagy a Paradise Lost. A koncertezés mellett nagy hangsúlyt fektettek arra, hogy az időközben megszületett új számokat második demó-lemezükként rögzítsék, "All Faith Is Lost" (~Minden bizalom elveszett) címmel (1991).  Szintén az MA Stúdióban vették fel az anyagot, ahol Duncan és Vincent is dolgozott. A megjelent négyszámos demójukat illetően hízelgő kritikákat és értékeléseket kaptak az újságokban, magazinokban, amelynek köszönhetően felfigyelt rájuk egy svájci kiadó, a Witchhunt Records, amely kiadott egy kétszámos EP-t, "They Die" néven, tartalmazva a korábbról már ismert They Die és Crestfallen számokat. Mivel csak kb. 1000 darab lemezt gyártottak, nagyon hamar elfogyott. Időközben Jamie kilépett a bandából, úgy döntött, hogy inkább a tanulásra fordítja idejét. Helyette, Duncan Patterson csatlakozott hozzájuk, akit a zeneboltban ismertek meg, ahol Danny dolgozott: "Duncan csak egy erősítőt és egy basszusgitárt szeretett volna vásárolni, de felajánlották neki a a basszusgitárosi szerepet. Elment az első próbára és ott is ragadt."  A növekvő népszerűségüknek köszönhetően felfigyelt rájuk egy nagyobb kiadó, a Peaceville Records. Hammy, aki egyik koncertjüket látta, felajánlott nekik egy lemez-szerződést. Egy feltétele volt csak: Hammy egy saját számot akart kiadni a Peaceville gondozásában, és megvárni a közönség reakcióit. Az új szám címe "Lovelorn Rhapsody", amelyet az Academy Studóban rögzítettek (Hammy saját maga vezette a felvételeket). Ez az új szám bekerült ezután a Peaceville összeállításába, és  "Volume 4" néven adták ki 1992. októberében. "Minden nagyszerűen ment", és az Anathema négy további albumra szóló lemezszerződést kapott.