La formation death metal Deicide a été créée en 1987 à Tampa en Floride sous le nom Amon. Armé de Glen Benton à la basse et au vocal, des frères Eric et Brian Hoffman à la guitare, et Steve Asheim à la batterie, Amon a créé une sorte de culte local avec leur metal extrême satanique. Les démos de Amon ont attirées l'attention de Roadrunner Records et ils ont signé le groupe qui a été renommé Deicide.
Deicide a mis en vente leur premier album, éponyme, au début de 1990, il a été enregistré à Tampa au Morrisound. En 1992, l'album "Legion" a vu le jour. Ce dernier a été un succès immédiat qui a établit Deicide comme étant un groupe dévastateur au niveau de l'intensité en plus de créer plusieurs réactions en raison de l'approche anti-Chrétienne, et a mené le groupe comme l'un des acteurs principaux de la scène death metal américaine. Rapidement, le groupe s'est taillé une réputation de formation controversée. Benton arborant une croix inversée, il s'incarnait comme étant le mal à l'état pûre. Deicide avait déjà la réputation de vider sur la foule des sacs d'orgarnes d'animaux lors des spectacles. Ils ont été rapidemment refusé dans les salles, dans les magasines et sur la liste noire des groupes chrétiens et ceux pour les droits des animaux. Deicide adorait l'image qu'il avait et la réaction de la masse. Au lieu de reculer, ils ont décidé d'en mettre encore plus.
Suite au succès de "Legion", Roadrunner Records a remis en vente la démo de Amon de 1993 sous le nom "ŒAmon: Feasting The Beast", ce qui donnait une chance aux nouveaux fans d'entendre les origines du groupe. Le prochain album studio de Deicide est apparu en 1995 avec "Once Upon The Cross".
En 1997, Deicide a produit "Serpents of the Light", suivit par un album live, "When Satan Lives", en 1998. En 2000, il y a eu la sortie de l'album studio "Insineratehymn", suivit par "In Torment In Hell" en 2001. Ce disque a marqué la fin du contrat avec Roadrunner Records. En novembre 2002, le groupe a signé un contrat mondial avec Earache Records et a souffert d'un autre élan de controverse en raison de leur musique. C'est ce contenu qui a pu être répandu avec l'album "Scars of the Crucifix" en février 2004, dont un DVD a été disponible, "Behind The Scars: Underneath The Skin of Deicide". Cet album a eu un énorme succès et il a catapulté Deicide au sommet des ventes de Earache Records.
Ils ont fait quelques dates en Amérique du Nord avant de débuter une tournée comme groupe principal en compagnie de Goatwhore, Cattle Decapitation et Jungle Riot. Par la suite, Brian et Eric Hoffman ont été renvoyé pour leur manque de dévouement à l'esprit du groupe. Eric Hoffman tentait de mettre ses énergies sur le groupe Unholy Ghost en février 2005, mais ça n'a pas duré très longtemps. Le départ des frères Hoffman a créé une grande réaction de la part des fans à travers le monde, ceux-ci demandaient des droits en cour par rapport à Deicide, alors le futur semblait instable.
Deicide a ajouté à ses rangs les guitaristes Jack Owen et Dave Suzuki pour faire une tournée européenne avec Arkhon Infaustus. Le groupe a également collaboré avec Immolation et Skinless lors d'une tournée aux États-Unis avec Ralph Santolla qui a joint ces derniers. Au Nokia Theatre de New York pour le 25e anniversaire de Roadrunner Records, Benton a fait une reprise de Obituary, "The End Complete", avec Andreas Kisser de Sepultura, l'ancien membre de Fear Factory Dino Cazares et ceux de Slipknot, Paul Gray et Joey Jordison.
Lors d'un spectacle au Chilie, les membres religieux locaux ont tenté de faire annuler leur prestation, mais ils n'ont pas réussit. Pour leur deuxième visite au Chilie, le concert a finalement été annulé en raison des affiches promotionnelles. Une autre annulation a été effectuée lors du Hellfest en France après que des fans aient décidé de vandaliser des tombes à Brittany avec le titre de la pièce de Deicide, ‘When Satan Rules His World’. Il y a eu une émission sur HBC mettant en vedette une entrevue avec Benton qui avait été blâmé pour la mort d'un fan italien fanatique de death metal. Le premier DVD du groupe a été "When London Burns", qui contient un spectacle enregistré à Londres en 2004 et qui a été mis en vente en 2006.
En 2006, ils mettent en vente l'album "The Stench of Redemption", le premier album mettant en vedette les guitaristes Jack Owen (ex-Cannibal Corpse) et Ralph Santolla (ex-Iced Earth/Death). A download only EP was planned for the incendiary release date of 06.06.06, featuring two cuts from the upcoming album.