Cannibal Corpse ble dannet av det som var igjen av death metal-band i Buffalo: Beyond Death (Alex Webster, Jack Owen), Leviathan (Chris Barnes) og Tirant Sin (Chris Barnes, Bob Rusay, Paul Mazurkiewicz). Bandet spilte sine første konserter på Buffalos River Rock Café i april 1989, kort etter at de spilte inn sin første femsangers demo-tape . Innen et år etter sin første konsert signerte bandet en kontrakt med Metal Blade Records og deres første full-lengde album, , ble utgitt i august 1990. Bandet er også kjent for sine albumtitler. Som andre death metal-band som har sanger om voldtekt, død og nekrofili, er bandets sangtekster og omslagsbilder (tegnet av Vincent Locke) ofte innlysende seksuelle og voldelige. Noen så ekstreme at de er utenfor folks fantasi. Albumene deres ble sensurert og forbudt i flere land; i Tyskland fikk de ikke lov til å spille noen av sine tre første album på konserter (denne loven ble senere oppløst og de spilte sin første lovlige konsert på Wacken i 2007. I staten Bayern fikk de ikke lov til å bruke sine originale omslagsbilder. De fikk heller ikke trykke sangtekstene sine på albumene. Det ble også et forbud i Australia, men på turnéen i 2006 fikk de lov til å spille der.