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

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

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

В 2003 году на границе Канады и США был остановлен фургон, в котором ехали Эрик Хоффман и участник гастрольной команды Бенджамин Т. Бойтон с концертов в Канаде. При обыске фургона полицейские обнаружили пакетики с марихуаной, которой было более фунта, завернутые в ткань шприцы и иглы, 5 граммов амфетаминов, 5,7 граммов анаболических стероидов, несколько упаковок транквилизаторов, пистолет 22 калибра, несколько ножей, кастетов, а также полицейский жезл. Сам же лидер группы Глен Бентон в фургоне не присутствовал, а ехал отдельно. Тем не менее указанные лица были на следующий день отпущены. Результатом задержания стала отмена одного из концертов.

(согласно lastfm.ru)