Группе сильно досаждает полемика по поводу их серьезных антихристианских (и, предположительно, сатанинских) убеждений. Споры только усиливаются из-за таких вещей как перевернутый крест, выжженный на лбу Бентона (что он, вероятно, сделал при помощи раскаленного куска металла, имеющего форму креста).

Первоначально в состав группы входили: Глен Бентон (бас-гитара и вокал), братья Эрик и Брайан Хоффман (гитары) и Стив Эшейм (ударные). Как Эрик, так и Брайан считаются одними из наиболее талантливых гитаристов жанра дэт-метал, исполняющих сложные соло на больших скоростях и налагающиеся риффы, которые придают Deicide характерный тяжелый звук и обеспечивают сложные комбинации, бесспорно опознаваемые как принадлежащие Deicide. Этот состав группы оставался неизменным до 25 ноября 2004 года, когда Глен Бентон объявил, что братья Хоффман исключены из группы за регулярную отмену концертов. Для проведения оставшейся части текущих гастролей место первого гитариста занял бывший гитарист Cannibal Corpse Джек Оуэн, а место второго — неизменный участник группы, гитарист Vital Remains, Дэйв Судзуки. В течение турне Оуэн будет замещен Тони Лазаро, другим гитаристом из Vital Remains, в новом составе Deicide. Ральф Сантолла также был представлен в составе команды на гастролях 2005 года. Позднее, Эрик Хоффман нанес ответный удар Бентону, заявив о непрофессиональности последнего и его лжи в отношении отмены концертов. Недавно, после длительного времени, Бентон ответил на эти заявления.

Deicide исполняет песни почти исключительно на антихристианские темы, и эта группа запрещена в некоторых странах, как и многие другие спорные группы (например, Slayer, Cannibal Corpse).

Реальные сатанюги...рубят чистый метал без примесей