Группа была создана в г. Тампа, штат Флорида в 1987 и первоначально носила название «Carnage». После прихода в группу Глена Бентона название было изменено на «Amon». В течение этого времени было издано два демо-альбома: Feasting the Beast (1987) и Sacrificial (1989). В 1989 по распоряжению Roadrunner Records название группы было изменено на «Deicide», поскольку словом «Amon» назывался дом в альбоме группы King Diamond Them. После этого, Deicide выпустила свой дебютный альбом с одноимённым названием.

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

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

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