Junto com o Impaled, o Hate Eternal e o Pig Destroyer, o Cattle Decapitation foi uma das bandas da cena de deathgrind que surgiram nos Estados Unidos na segunda metade dos anos 90. Com letras focadas nos direitos dos animais, fazendo propaganda do veganismo e criticando o especismo, a banda foi reconhecida como uma das poucas cuja mensagem tem o mesmo peso do seu som, que evoluiu de um grindcore mais rústico e passou a incorporar elementos sonoros do death metal. O resultado é uma espécie de Cannibal Corpse sem o apetite pela carne — mas nem por isso com menos gore.