Seit 1987 widmen sich Deicide in ihrer Musik nur einem Themenkreis: Satanismus und Blasphemie. Antireligiöse Motive prägten alle Alben vom selbstbetitelten Debüt (1990) über den Klassiker „Legion“ (1992) bis hin zu „Overtures of Blasphemy“ (2018). Tracks wie „Kill the Christian“ (1995) sprachen eine deutliche Sprache, der Glen Bentons tiefes Röhren zusätzlich Vehemenz verlieh. Musikalisch ist die Band aus Florida variabler. Basierten die Frühwerke noch ausschließlich auf rasendem Death Metal der alten Schule, kannten jüngere Alben auch Midtempo-Tracks und das eine oder andere Thrash-Riff.