Deicide was formed in Tampa, Florida in 1987, first playing under the name Carnage. After Glen Benton joined the name was changed to Amon. During this time they released two demos: Feasting the Beast (1987) and Sacrificial (1989). In 1989 the band's name was changed to Deicide by force of Roadrunner Records, as Amon was the name of the house in the King Diamond album "Them". Deicide then released their self-titled debut album in 1990.
The band's original lineup consisted of Glen Benton on bass and vocals, brothers Eric and Brian Hoffman on guitars, and Steve Asheim on drums. Both Eric and Brian tended to play complex solos at fast speeds and with overlapping riffs, which gave Deicide the definitive heavy sound and complex song structures. This lineup remained intact until November 25, 2004 in the wake of increasing animosity between Glen Benton and the Hoffman brothers - allegedly in regards to royalties and publishing. The guitar roles were then filled by ex-Cannibal Corpse guitarist Jack Owen, and Vital Remains guitarist Dave Suzuki. Following the tour, Suzuki was replaced by Ralph Santolla, formerly of Death, Iced Earth and Sebastian Bach. Santolla stated he is a Catholic and this has received a small amount of shock and ridicule from some metal fans. In spite of this, Deicide's eighth studio album The Stench of Redemption album received rave reviews, and is one of their biggest sellers yet.
On May 24th, 2007, it was announced that Ralph Santolla had left Deicide. He has since joined Florida death metal formation Obituary. Santolla appears on their new album "Xecutioner's Return" - replacing the unavailable Allen West - and will be touring with them in support of this album.
On July 20th, 2007 guitarist Jack Owen (ex-Cannibal Corpse) announced that "Deicide is on hiatus" and he has joined Ohio based death/thrash combo Estuary for touring purposes. The band will head out on a Balkan tour, dubbed "Balkans AssassiNation Tour", in October 2007 alongside Krisiun, Incantation and Inactive Messiah. The tour organised by acclaimed Polish booking agency Massive Music