Anathema ble startet i 1990 som et doom metal-band, opprinnelig under navnet . I november samme år spilte bandet inn sin første demo, «An Iliad of Woes». Den fanget oppmerksomheten til flere band fra den engelske metalscenen, og bidro til at Anathema begynte å spille konserter med band som Bolt Thrower og Paradise Lost.