Napalm Death, Birmingham’da 1982 yılında «Civil Defence» adlı bir punk grubu olarak başladı. Grubun kurucuları lise öğrencileri olan Nick Bullen ve Miles Ratledge adlı elemanlardı. Elemanların ilk yaptıkları kayıt, fanı oldukları punk gruplarından Crass’ın firmasından çıkan Bullshit Detector#3 compilation’ı içindi.
O sıralar (şu sıralar Final ve Jesu gibi projeleriyle meşgul olan gitarist Justin Broadrick’in (Godflesh, Head Of David) ve davulcu Mick Harris’in katılımı ile efsanevi «Hatred Surge» demosu kaydedildi. Demonun ardından diğer elemanlarla problemleri olan Miles Ratledge gruptan ayrıldı. Hatred Surge demosunun Digby Pearson’a ulaşması sayesinde Napalm Death o zamanlar yeni kurulmuş küçük bir şirket olan Earache Records ile anlaştı. Aynı zamanda Earache Records’un tarihinde ilk anlaştığı grup olmuştur.
1986 yılında Earache Records ile «Scum» albümünün «yarısının» kaydedilmesi ile Napalm Death dönemin diğer süratli, brutal grupları olan Death, Cryptic Slaughter, Repulsion, Siege gibi grupların arasında kendine yer edindi. «Grindcore» kelimesi ilk olarak bu albüm için kullanılmıştı. Yıllar sonra Mark «Barney» Greenway bir röportajında grindcore kelimesinin Mick Harris tarafından ortaya atıldığını söylemiştir.
Çıktıkları konserlerin ardından gitarist Justin Broadrick birlikte sahne aldıkları «Head of David» den gelen teklife balıklama atlayarak grubu bırakır. Justin’in ardından grubun kurucusu bass/vokal Nik Bullen de ayrılır. Davulcu Mick Harris ve bass Jim Whiteley devam etmeye karar verir ve o zamanlar yeni kurulmuş olan Carcass’da çalan Bill Steer ve Lee Dorrian ile gidenlerin yerini doldurur.
Bu kadro ile «Scum» albümünün diğer yarısı olan MOSH 3 albümünü yine Earache’den yayınlarlar ve İngiltere’de underground scene’de iyi bir isim yaparlar. Ardından basçı Jim Whiteley ayrılır ve yerine Shane Embury gelir. Bu kadro ile «From Enslavement To Obliteration» albümü yine Earache’den yayınlanır.
Bu albümün ardından çıkılan turda Lee Dorrian ve Bill Steer ayrılır. Yerlerine gelenler ise: Subconscious Terror adlı debut albümü ile dikkat çeken Benediction’ın vokalisti, Aston Villa amigosu Barney Greenway, World Downfall albümü ile ses getiren Terrorizer’dan gitarist Jesse Pintado ve bir diğer gitarist Mitch Harris’dir. Bu kadro Napalm Death’in günümüzdeki kadrosunun temelleridir.
Yapılan transferler ile Napalm Death Florida’da Morrisound Stüdyosunda ünlü prodüktör Scott Burns ile «Harmony Corruption»ı 1990’da kaydeder. Bu albüm ile 80lerdeki punk etkileri azalmış yerine Barney Greenway’in de etkisi ile daha death metal’e çalan bir tarz oluşmuştur. Albümün ardından çıktıkları turda, Beneath the Remains ile ortalığı kasıp kavuran Sepultura ile birlikte sahne alıp Live Corruption adlı konser videosunu kaydederler.
Harmony Corruption sonrası artık death/thrash etkili müzikten sıkıldığı ve daha deneysel bir grindcore icra etmek istediği gerekçesi ile kurucu kadrodan kalan son üye Mick Harris ayrılır. (daha sonra Scorn adlı bir grup kurup Justin Broadrick ve Nick Bullen ile Vae Solis adlı bir albüm yapmıştır) Mick Harris son olarak Mass Appeal Madness EP’sinde ve Death By Manipulation adlı albümde grupta yer aldı.
Danny Herrera’nın davula geçmesi ile «Utopia Banished» piyasaya çıkar. The World Keeps Turning, Got Time To Kill, Awake (to A Life Of Misery) gibi parçaların yer aldığı albümün ardından Campaign for Musical Destruction Tour adı altında Obituary ve Dismember ile Avrupa’yı turlarlar. Turun Amerika ayağındaki kadroda ise, Napalm Death, Lee Dorrian’in grubu Cathedral, Bill Steer’in grubu Carcass ve Brutal Truth vardı.
1994 yılında gelen «Fear, Emptiness, Despair» albümü çıktı. Bu albüm kapağında logo ilk defa değişmiştir. Bu kez Entombed, Obituary ve Machine Head ile turlar.
Ardından gelen yıllar Napalm Death için zor zamanlardır. Diğer albümleri Diatribes, Inside The Torn Apart ve Words From The Exit Wound albümleri herzamanki gibi Earache’den yayınlanır. Bu albümler grindcore dan daha çok thrash’e yakın duran, çiğlikten uzak aşırı temiz albümler olarak tanımlanır bazılarınca.
90ların başından beri yükselişte olan death metal ve grindcore yerini Cradle of Filth ve Dimmu Borgir gibi grupların başı çektiği modern black metale bırakmaktaydı. Grup Shane Embury’nin «bizden kazandıklarını Morbid Angel’a yatırıyorlar» diyerek suçladığı Earache Records’dan ayrılır.
Yeni firmaları olan Dreamcatcher’dan «Leaders Not Followers» EP’si yayınlanır. The Exploited, Dead Kennedys gibi punk grupları ve Death, Repulsion gibi grupların coverlarından oluşan EP’nin ardından 2000’de «Enemy Of The Music Business» albümü ile adeta yedikleri kazığın intikamını alırlar. «Biz 10 yıldır buradayız» dedikleri Blunt Against The Cutting Edge, Take The Poison, (the Public Gets) What The Public Doesn’t Want gibi parçaların yer aldığı albüm Napalm Death’in bugünki müziğinin ilk sinyalidir.
Albüm sonrası Jesse Pintado ayrılır ve grup artık dört kişidir. Jesse Pintado ile Shane Embury’nin yolları Lock Up da yeniden kesişir. Lock Up Shane Embury’nin tek yan projesi değildir. Shane Brujeria’da ve bir death metal grubu olan Meathook Seed’de de çalar.
Grubun dört kişilik kadrosu ile yayınladığı Order Of The Leech, Leaders Not Followers: Pt 2, The Code Is Red … Long Live The Code ve son albümleri Smear Campaign(2006) girilen yolda devam eden ND albümleridir.