Em novembro do mesmo ano, sua primeira demo "An Illiad Of Woes" foi gravada.

Então o nome da banda foi mudado para algo mais gótico, Anathema significa excomunhão, maldição, condenação pela igreja e por Deus.

A banda foi ganhando mais e mais publicidade. Os shows com bandas como Bolt Thrower e Paradise Lost ajudaram muito, trazendo novos. Ao mesmo tempo eles começaram com um trabalho intensivo para a composição de novas canções para sua segunda demo "All Faith Is Lost" que foi gravada em julho de 1991. As quatro canções contidas na demo alcançaram imediatamente inúmeras reviews e elogios a banda por toda a imprensa. O que despertou interesse da gravadora suíça Witchhunt Records, que lançou o single "They Die" com as músicas mais conhecidas da banda "Crestfallen" e "They die". Mas foram apenas 1000 cópias produzidas e elas venderam muito rápido.

Depois deste lançamento o baixista Jamie Cavanagh deixa o Anathema para retomar seus estudos. Então Duncan Patterson passa a ocupar o lugar vago na banda.

A crescente popularidade da banda interessou a Peaceville Records, que logo lhes ofereceu um contrato de gravação. Primeiramente para testar sua popularidade a gravadora colocou uma música da banda "Lovelorn Rhapsody" em uma de suas compilações, como a faixa agradou ao público a Peaceville assinou um contrato com a banda para a gravação de quatro álbuns.

No verão de 1992 o Anathema entrou em estúdio para a gravação de seu debut álbum. Parte do material gravado foi para o primeiro EP da banda "The Crestfallen" do mesmo ano e o restante do material se tornou o álbum "Serenades" lançado no ano seguinte.

Em fevereiro de 1993 foi lançado seu primeiro álbum "Serenades", que foi recebido com grande entusiasmo, chegando a ficar em segundo lugar nas paradas de Metal e a ser considerado o álbum do ano.

Depois do lançamento do álbum a banda realizou inúmeros shows por diversas partes do mundo além de sua terra natal, Bélgica, Irlanda, Suécia, Alemanha, Áustria, Holanda, e até mesmo Brasil.

No ano de 1995, Darren White deixa a banda devido a alguns desacordos internos principalmente com relação á música (a maioria dos integrantes acha que a voz de Darren não estava suportando a nova sonoridade da banda).

O guitarrista Vincent Cavanagh assume os vocais da banda, que trabalha no lançamento de um novo álbum "The Silent Enigma".

O novo álbum "The Silent Enigma" foi lançado em outubro de 1995 e contou com a participação da voz de Rebecca Wilson na faixa "...alone''. O álbum obteve um grande sucesso, e rendeu á banda uma turnê pela Inglaterra com o Paradise Lost, e depois uma outra turnê por toda a Europa.

Eternity, o novo álbum do Anathema contou com a participação de dois vocalistas convidados: Michelle Richfield e Roy Harper, foi lançado em Novembro de 1996.

Em junho de 1997, John Douglas, o baterista, deixa a banda por não poder controlar seu problema com as drogas. Em novembro Shaun Steels foi convidado para substituir John.

As gravações do novo álbum da banda aconteceram em janeiro e fevereiro do ano seguinte. "Alternative 4" foi lançado no meio de 1998.

Conflitos entre Daniel e Duncan, causaram a saída do baixista da banda em setembro de 1998. Para o Anathema a saída de Duncan foi como o fim de uma era, mas não motivo suficiente para tudo acabar. Então contrataram Dave Pybus para se tornar o novo baixista. Martin Powell também entrou para o time tocando teclado nos shows da banda.

Em novembro de 1998, John Douglas retorna para seu lugar na banda, mas Shaun Steels teve que dizer adeus ao Anathema.

No início de 1999, aconteceram as gravações de "Judgement", que foi lançado em junho do mesmo ano. Depois do lançamento a banda partiu para diversos países, inclusive Estados Unidos para a realização da turnê de "Judgement".

Em maio de 2000, Les Smith assume os teclados da banda nos shows e algum tempo depois acaba se passando a fazer parte do Line-up oficial do Anathema. Seu primeiro trabalho como integrante da banda foi o álbum "A Fine Day To Exit" lançado no início de outubro de 2001.

Dave Pybus deixa a banda antes que "A Fine Day To Exit" fosse lançado, ele não estava gostando da nova direção que o som da banda estava tomando.

Ainda em outubro de 2001 o Anathema partiu em uma turnê pela Europa, o baixista temporário foi George Roberts, um amigo da banda.

Inesperadamente, em fevereiro de 2002 Daniel Cavanagh, o fundador do Anathema deixa a banda, mas felizmente ele se arrepende. Quando retorna á banda, Jamie Cavanagh, o primeiro baixista da banda tinha voltado. Então os rapazes se uniram e começaram a escrever novas músicas para um novo álbum. Este álbum foi "A Natural Disaster" lançado em 2003.