Depuis la sortie du premier album en 1988, Deicide a toujours suscité la controverse à travers le monde pour ses paroles et sa musique intransigeante.Le groupe a été la cible de groupes pro-chrétiens et d'activistes des droits des animaux, ainsi que de groupes de pro-censure.Le chanteur de Deicide, Glen Benton,a marqué son crucifix à l'envers comme une déclaration d'intention et a été présenté dans le documentaire «Death Metal Murders» de la BBC2, qui a été également la couverture du groupe dans les journaux de la BBC et du UK National.Ils continuent d'enregistrer et de tourner jusqu'à ce jour.