Cannibal Corpse 1988’de New York’ta kuruldu. Black metal’in bünyesinde var olan grind tadındaki şarkılarıyla dikkatleri çektiler. Vokalde Chris Barnes, gitarlarda Bob Rusay, Jack Owen, bas gitarda Alex Webster ve davulda Paul Mazurkiewicz’den oluşmaktaydı kadro. 1989’da 5 şarkılık bir demo oluşturdular, bunun ardından Metal Blade ile anlaşan grup Eaten Back To Life albümünü 1990’da çıkarttı. Sırasıyla Butchered at Birth, Tomb of the Mutilated isimli albümleri çıkaran grup 1993’deki EP’leri Hammer Smashed Face ile ünlendi. Bu EP de ayrıca Black Sabbath’ın Zero the Hero isimli şarkısı da yer almaktaydı, 1994’te The Bledding albümü çalışmaları sırasında Bob Rusay gruptan ayrıldı ve yerine Rob Barret geçti. 1995’de grubun çizgisinden hoşlanmayan Chris Barnes gruptan ayrılıp Six Feet Under’a katıldı. Yerine George Fisher geldi. Grup ilk günden beri gidişat bakımından sürdürdüğü grindcore havasını, orjinal death metal sounduna bırakmıştı. Şarkı sözleri genelde çok kompleks şeyler olmasa da ölüm ve yaşam arasındaki ikilem, psikolojik sorunlar ve birçok muhafazakâr kesimi rahatsız edecek şeylerdi. Vokalin vahşi sesi de grubun önemli özelliklerinden birisidir.