Pestilence metal hayatına 1980lerin ortasında, brutal thrash grubu olarak başladı.. Martin van Drunen, Patrick Mameli, Randy Meinhard ve Marco Foddisten oluşan kadroyla, Dysentery ve The Penance adında iki demo yaptı ve akabinde Roadrunner Recordsun dikkatini çekmeyi başardı.. Firmayla imzalanan anlaşma sonrası grup, 1988&de ilk albümleri Malleus Malficarumu piyasaya çıkardı.. Firma, albüme deneme gözüyle baksa da Pestilencenin metal sahnesine çıkışı müthiş oldu..
Kısa bir süre sonra gitarist Randy Meinhard başka müzik alanlarına el atmak isteyince gruptan ayrıldı ve yerine Patrick Uterwijk dahil oldu.. Patrickin gelişinin ardından grup, 1989da Consuming Impulse adlı ikinci albümlerini çıkardı.. Bu albümle beraber grubun thrash günleri geride kalıyordu.. Albüm komple bir death metal ürünüydü.. Grubun müziği daha vahşi bir hale gelmiş ve vokalist Martin van Drunen clean vokalinden uzaklaşarak tarzını brutal olarak değiştirdi.. Fakat grup kadrosunda tekrar değişiklik oldu.. Bu sefer de vokalist/bas gitarist Martin van Drunen, Theo Loomansın yerini doldurmak için doom-death türünün sağlam gruplarından Asphyxe vokalist olarak gitti..
Pestilence tekrar boşluğu doldurmak durumundaydı, vokalistleri ve bas gitaristleri yoktu.. Üçüncü albümleri Testimony Of The Ancientsi kaydederken; bu albümdeki boşluğu teknik death metal grubu Cynicten bas gitarist Tony Choy dolduruyordu.. Patrick Mameli de vokali üstlenince grup bu kadrosuyla albümü piyasaya çıkardı ve ardından tura çıktı.. Yeni albüm death metal dinleyicilerinde pek de iyi biri izlenim bırakmadı zira albüm bir önceki albüm kadar değişken ve etkili değildi ama grubun müzikal kabiliyeti günden güne artıyordu.. Tony gruba sadece bu albüm için katıldığından Floridaya döndü ve öldürülen bas gitar tanrısı Roger Pattersondan boşalan yeri doldurmak için Atheiste katıldı..
Yıllar geçerken grubun müziği de değişiyordu.. Testimony Of.. albümünden sonra grup jazz-metal yapmaya karar verdi ve dördüncü albümlerinin prodüktörü metal ile uzaktan yakından alakası olmayan bir isim Steve Fontana olacaktı fakat grup bu seçimine olumsuz tepkiler alınca hemen vazgeçti ve nihayet dördüncü albüm Spheres 1993te piyasaya çıktı.. Pestilence, kendi death stilleri ile jazz müziği karıştırmış ve ortaya yeni bir death metal tarzı çıkmıştı.. Her ne kadar hayranları albümü olumlu karşılasalar da Roadrunner albümü hiç beğenmedi; özellikle Amerika Ofisi grubu desteklemekten vazgeçtiğini açıkladı.. Fakat grubun hayranları ise tam aksine artmaya devam ediyordu ve bunu her canlı performansta gösteriyorlardı.. Bu ilgi grup üyeleri arasında problem yarattı ve grup ulaşabilecekleri en yüksek noktaya ulaştığına kanaat getirerek ayrılmaya karar verdi.. Hiç kuşkusuz, Pestilence eşsiz tarzıyla çok özel bir grup ve death metal klasikleri arasında yer alıyor..
A flourishing plague consumes the masses
Emaciated figures dying in the streets
Boils and sores devour their flesh
Vital organs turn to sludge
This inescapable fate captures humanity
With every hour more victims fall
Mass hysteria becomes the protocol
Civilization turns to savagery
With no hope for a cure in sight
Science becomes futile in the chaos
Disease ridden humans play out their final days as ravenous animals
A bastardized version of man which cannot be reversed
Limbs and appendages rot and fall off
Leaving hideous creatures in tormented hell
Suffering life forms await death in the misery of defeat
Mass graves filled with diseased bodies
Spreading sickness posthumously
