Bandet albumdebuterade med Scum 1987. Musiken på ”Scum” och nästföljande album From Enslavement to Obliteration (1988) var en korsning av mycket snabb punk/hardcore och hårdrock och blev startpunkten för musikgenren grindcore. Napalm Deaths musik präglades av extremt snabba taktslag på trummorna, en form som kallas blast