Deicide fue formado en Tampa, Florida en 1987, la formación original de la banda consistía en Glen Benton como vocalista y bajista, los hermanos Eric Hoffman y Brian Hoffman en las guitarras, y Steve Asheim en la batería.