Канадская брутал-дэт/грайнд-команда Cephalectomy была создана в 1997 году в городе Труро (Провинция Новая Шотландия). Музыка группы представляет собой смесь брутального дэта, блэка и грайнда. Их первое демо "Gateway to the Gods" (1997) было записано при участии вокалиста/гитариста Кори Эндрюса, басиста Джейсона Николса, и барабанщика Клэйтона Хорна.

Хорн был вскоре уволен из Cephalectomy из-за отсутствия интереса и "злого духа". После неудачных поисков нового барабанщика ребята решили сделать из группы two-man-проект. В 1998 они записали вторую демку под названием "Dark Waters Rise". Эта работа хоть и была издана в плохом качестве, но оказалась на голову выше предыдущего релиза, что вызвало добрые отзывы у слушателей. Уникальный стиль Cephalectomy в совокупности с лирикой на темы мистицизма и произведения Говарда Лавкрафта дал основание критикам обозначит стиль группы как "Mystigrind". В 2000 году на лейбле Discorporate Music был выпущен первый альбом группы - "Sign of Chaos".

Четыре года понадобилась Cephalectomy, чтобы выпустить второй альбом, "Eclipsing The Dawn" (2004) принес формации похвалу от критиков и признание международной аудитории. Год спустя был записан сплит с командой Bound In Human Flesh.

В 2008 Cephalectomy выпустили миньон под названием "The Dream Cycle Mythos". Во время записи официальным участником банды стал басист Скотт Армстронг.

В 2009 Cephalectomy записывают свой третий полноформатник "An Epitaph To Tranquility" - альбом, который по утверждению группы, немного "отличается" от предыдущих выпусков, но все еще разделяет те самые качества Cephalectomy, которых ожидали бы поклонники. Скопировано с Dark-World.ru. Во время релиза в группу был принят вокалист Питер Местре, который участвовал в записи вокала как сессионный музыкант еще на "The Dream Cycle Mythos".