Группа была образована в 1990 году братьями Кэванах в Ливерпуле, Великобритания. Инициатором стал старший брат Дэниел. Тогда группа носила имя Pagan Angel (с англ. - "языческий ангел"). В состав её входили братья Кэванах (гитаристы Винсент и Дэниэл и басист Джэйми), вокалист Даррэн Уайт и ударник Джон Дуглас. В ноябре 1990 команда записывает своё первое демо "An Illiad Of Woes". Для группы это была просто тренировка, они записывали демо исключительно для себя и своих знакомых. В это же время группа делает первые попытки выступлений, играя на разогреве у уже известных в то время дэт-команд Paradise Lost и Bolt Thrower. Тогда же название группы меняется на Anathema - "анафема", то есть "отлучение от церкви".