Em Abril de [[2000]], após longos meses de trabalho, é apresentado o primeiro álbum ''Asunder''. Ainda em 2000, gravam um álbum split com a banda [[Caliban]].
ApósEm 2002, lançaram o lançamentoálbum doseu segundo álbum, ''Whatever It May Take'', contando com um cover da banda paulistana [[Point of No Return]]. Após o lançamento do segundo álbum, a banda inicou uma tour pela [[Europa]], [[América do Sul]] e [[Islândia]]. Por volta desta altura conheceram Olàfur Arnalds, que escreveu três faixas clássicas (Echoes, Risandi Von e Deyjandi Von) para o álbum ''Antigone'', gravado em [[2003]]. Este álbum é inspirado numa tragédia gregra, em que Antigone e Iokaste foram enterrads vivos numa sepultura de pedra pelo rei Creon. Para a banda esta tragédia é uma metáfora para a [[autocracia]] e a liberdade do indivíduo, numa [[tirania]].
Depois de assinarem com a [[Century Media]], lançaram os álbuns ''The Split Program II'' ([[2005]]), ''Deaf to Our Prayers'' ([[2006]]).