Historia 1981–1991 thumb|Od lewej: Mitch Harris i Mark „Barney” Greenway podczas koncertu 13 marca 2010 Zespół Napalm Death powstał w miejscowości Meriden w pobliżu Coventry w Wielkiej Brytanii z inicjatywy nastoletnich muzyków, wokalisty i basisty Nicholasa Bullena oraz perkusisty Milesa Ratledgea. Pierwszy skład zespołu uzupełnił gitarzysta Simon Oppenheimer. W styczniu 1982 roku do grupy dołączył Graham Robertson, który objął stanowisko basisty. 25 lipca w Atherstone Miners Club muzycy dali pierwszy koncert. W sierpniu tego samego roku Oppenheimera zastąpił Darryl Fedeski. Następnie podczas koncertu w Knowle zostały zarejestrowane pierwsze nagrania Napalm Death.

Na wydanej we wrześniu kasecie magnetofonowej zatytułowanej Halloween znalazło się dziewięć utworów. Trzy miesiące później Fedeski odszedł z zespołu, a jego obowiązki przejął Graham Robertson. Natomiast jako basista i wokalista dołączył Finbarr Quinn były członek Curfew. W październiku ukazała się druga kaseta demo zespołu pt. And, Like Sheep, We Have All Gone Astray, nagrana ponownie w Knowle. Wydawnictwo, którego okładkę przygotował Nicholas Bullen było dostępne w sprzedaży wysyłkowej. Szereg recenzji kasety ukazało się w lokalnych fanzine’ach.