Deicide wurde 1987 in Florida unter dem Namen Carnage, von den Gitarren-Brüdern Brian und Erich Hoffman und Drummer Steve Asheim gegründet. Als Glen Benton, Bassist/Sänger und eine der kontroversesten/provokantesten Persönlichkeiten der Death Metal Szene, hinzukam, benannte man sich in Amon um - nur um sich dann kurz vor der Veröffentlichung des selbsbetitelten Debütalbums (im Jahr 1990) endgültig in Deicide umzubenennen. Nach vielen erfolgreichen, aufgrund der radikalen Lyrics und teilweise geschmacklosen Cover-Artworks, auch von manchen Medien ablehnend aufgenommenen Alben, ist das 2006er Album ’The Stench Of Redemption’, das erste ohne die Hoffmann Brüder - trotzdem stieg die Scheibe von 0 auf Platz 84 in die deutschen Charts ein.