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