Группа, которая позднее стала известна под именем Excommunion, образовалась летом 1998 под названием "Goatdeamon" как black metal проект из троих музыкантов. Летом 1999 Excommunion записали первое демо "The Rites Of The Excommunion", которое так и не было издано, но неофициально разошлось по всему миру. Летом 2000 Excommunion окончательно сформировала состав – к группе присоединился четвертый музыкант ChristButcher (bass) – и приступила к записи студийного альбома "Superion". Это альбом стал первым и последним в дискографии коллектива, но весной 2005 года у музыкантов группы возникла идея о возвращении.