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.

         1 kwietnia 1983 roku zostało wydane trzecie demo pt. Kak. 6 maja 1987 roku nakładem Earache Records ukazał się debiutancki album grupy zatytułowany Scum. 16 września 1988 roku został wydany drugi album formacji pt. From Enslavement to Obliteration[http://www.youtube.com/watch?v=R_teN5qCR_M]. 1 lipca 1990 roku ukazał się kolejny (trzeci) album Harmony Corruption[http://www.youtube.com/watch?v=8l3X3MgLZa0].

1 i 2 grudnia 1991 roku zespół wystąpił w Hali Sportowej "Gwardia" w Koszalinie oraz w Hali Ludowej we Wrocławiu. 23 czerwca 1992 roku został wydany album Utopia Banished. 2 i 3 lipca tego samego roku zespół zagrał w katowickiej Hali AWF i w poznańskiej hali Arena. 31 maja 1994 roku ukazał się album Fear, Emptiness, Despair[http://www.youtube.com/watch?v=vh2j33wD8pA]. Natomiast 22 czerwca muzycy wystąpili w warszawskim klubie Stodoła. 26 stycznia 1996 roku został wydany album Diatribes. 25 marca tego samego roku zespół wystąpił w katowickim Mega Clubie. 3 czerwca 1997 roku ukazał się album Inside the Torn Apart[http://www.youtube.com/watch?v=CHWEDsIIMLQ]. 26 października 1998 roku został wydany album Words From the Exit Wound[http://www.youtube.com/watch?v=8N9rFxZ3dXc].

25 maja 2000 roku ukazała się kompilacja pt. The Complete Radio One Sessions. Na płycie zostały wydane utwory zarejestrowane dla Radio 1 / BBC. 25 września tego samego roku roku nakładem Dream Catcher i Spitfire Records został wydany album Enemy of the Music Business. Tytuł oznaczający "wrogowie przemysłu muzycznego" wydawnictwa wzbudził kontrowersje i spekulacje dotyczące adresata. Na łamach magazynu Terrorizer, wokalista "Mark "Barney" Greenway wypowiedział się następująco: „Najpoważniejsze problemy mieliśmy z poprzednim menedżerem. W pewnym momencie zaczęło brakować sporych ilości pieniędzy, aż obudziliśmy się, gdzieś w 1998 roku. Menedżerowi trzeba po prostu ufać, sam nie jesteś w stanie dopilnować wszystkiego, niestety sytuacja nas do tego zmusiła. Wtedy też zdaliśmy sobie sprawę, że nie odpowiada nam również praca wytwórni. Minął rok, zanim uporaliśmy się z tym wszystkimi sprawami, ale teraz mamy już nowego menedżera - Rudy'ego Reida z Absurd Management - i nową wytwórnię Dream Catcher. Wszystko znowu jest w porządku”

1 sierpnia 2001 roku zespół wystąpił w poznańskim klubie Eskulap. 15 października tego samego roku została wydana pierwsze DVD zespołu pt. The DVD. Zestaw DVD zawiera pierwszych sześć wideoklipów nakręconych w latach: 1990 - 1997 tj. do utworu Breed to Breathe, następnie zawiera dokument Live Corruption (wydany poraz pierwszy na VHS), zarejestrowany podczas koncertu Live At Salisbury, Arts Centre, 30 June 1990, zawiera też koncert Live At Nottingham, Rock City, 14 November 1989 ponadto dwa utwory tj. Scum i You Suffer, zarejestrowane na żywo podczas Live At London Kilburn National, pochodzące z archiwalnego dokumentu BBC TV 'Arena' Heavy Metal Special (wykorzystane też przez BBC TV w 1989 r. w dokumencie muzycznym pt. Napalm Death. Thrash To Death). Płyta wydana nakładem skonfliktowanej wówczas z zespołem wytwórni Earache Records powstała bez jego udziału. Napalm Death zarzucał wytwórni m.in. "pogoń za pieniędzmi". Jednakże w wystosowanym przez Earache oświadczeniu zaznaczono odmowę współpracy ze strony muzyków. Latem 2002 roku muzycy przystąpili do prac nad kolejnym albumem studyjnym. Partie perkusji zostały zarejestrowane w Parkgate Studios, natomiast pozostałe instrumenty i wokalizy w Chapel Studios. Wydawnictwo zatytułowane Order of the Leech ukazało się 22 listopada tego samego roku, nakładem wytwórni muzycznej Spitfire Records. Płyta ukazała się również w rozszerzonej wersji z interpretacjami utworów "Thaw" i "Terrorain" z repertuaru Septic Death. W ramach promocji zespół odbył europejską trasę koncertową. Występy Napalm Death poprzedzała grupa The Great Deceiver.

7 lipca 2003 roku ukazała się kompilacja nagrań zespołu pt. Noise For Music's Sake. Na dwupłytowym wydawnictwie ukazały sie utwory wydane w ramach współpracy z Earache Records oraz kompozycje zarejestrowane z Lee Dorrianemi Billem Steerem. Natomiast 3 listopada został wydany album koncertowy Punishment in Capitals. Wydawnictwo ukazało się na płycie CD i DVD z zapisem koncertu z 12 kwietnia 2002 roku w Londynie. 23 sierpnia 2004 roku nakładem Century Media Records został wydany album Leaders Not Followers Part. II. Na płycie znalazły się interpretacje utworów takich grup jak: Cryptic Slaughter, Discharge, Sepultura, Agnostic Front czy Hirax. Mark "Barney" Greenway o nagraniach wypowiedział się w następujący sposób: „brzmi podobnie do oryginalnej 'Leaders Not Followers', może nawet mocniej. Oczywiście, pisanie własnych kawałków jest zawsze zajebiste, ale przerabianie utworów z przeszłości, w które mocno kiedyś wierzyłeś na maksa wyolbrzymia element zabawy. Mam zresztą nadzieję, że wpływ tych metalowych/hardcore'owych/punkowych standardów na dzisiejszą scenę ekstremalną jest widoczny jak skurwysyn.”

12 marca 2005 roku muzycy wystąpili na festiwalu Metalmania w katowickim Spodku. 25 kwietnia tego samego roku został wydany album The Code Is Red... Long Live the Code Gościnnie w nagraniach wzięli udział: wokalista Hatebreed - Jamey Jasta i wokalista Dead Kennedys - Jello Biafra. Ponadto gościnnie partie gitary basowej w utworze "Pledge Yourself To You" nagrał były członek Napalm Death - Jeff Walker. Z kolei w maju wraz z zespołami Most Precious Blood i Diecast, muzycy Napalm Death odbyli europejską trasę koncertową. Latem 2006 roku w Foel Studios w Walii muzycy rozpoczęli prace nad kolejnym albumem studyjnym. 14 sierpnia tego samego roku zespół wystąpił na festiwalu Hunter Fest, który odbył się w Szczytnie. 18 września został wydany album Smear Campaign. Nagrania zostały wyprodukowane we współpracy z producentem muzycznym Russem Russelem. Gościnnie na płycie wystąpiła wokalistka Anneke van Giersbergen z holenderskiej grupy The Gathering, która zaśpiewała w utworze "In Deference".

1 i 2 czerwca 2008 roku w ramach europejskiej trasy koncertowej zespół wystąpił w warszawskim klubie Progresja i worcławskim W-Z. Koncerty Napalm Death poprzedziła amerykańska formacja Suffocation. 21 i 22 stycznia 2009 roku muzycy wystąpili w warszawskim klubie Progresja i krakowskim Lochnes. Napalm Death poprzedziły następujące zespoły: szwedzki Splitter, czeski Pigsty oraz polska Antigama. Natomiast 23 stycznia został wydany album studyjny Time Waits for No Slave. Ślady perkusji zostały nagrane w studiu Parlour w Kettering, a gitary, gitarę basową i wokale w walijskim Foel Studios. Wydawnictwo było promowane teledyskiem do tytułowego utworu. Natomiast w Stanach Zjednoczonych album uplasował się na 19. miejscu listy Top Heatseekers. We wrześniu również 2009 roku ukazał się split Napalm Drath i Nasum zatytułowany Live in Japan - Grind Kaijyu Attack!. Na płycie został wydany materiał zarejestrowany przez Nasum w 2004 roku podczas koncertów w Japonii. W 27 lutego 2012 roku został wydany album pt. Utilitarian.