Cannibal Corpse har hatt mange medlemsforandringer opp gjennom årene. I 1993 fikk grunnlegger og gitarist Bob Rusay sparken fra bandet. Han jobber nå som golfinstruktør. Han ble raskt erstattet med Malevolent Creation-gitarist Rob Barrett. I 1995 forlot vokalist Chris Barnes bandet pga. musikalske forskjeller. Han er nå vokalist i Six Feet Under og Torture Killer. Han ble erstattet av Monstrositys vokalist Geroge «Corpsegrinder» Fisher, kjent for sine rekordlange skrik i sanger som «Devoured by Vermin» og «They Deserved to Die». I 1997 forlot Barrett bandet for å gjenforenes med sitt tidligere band, Malevolent Creation. Han ble erstattet av Nevermore-gitarist Pat O’Brien som først var med på utgivelsen av i 1998. Grunnlegger og gitarist Jack Owen forlot Cannibal Corpse i 2004 for å bruke mer tid på sitt andre band, Adrift. Han sluttet seg til bandet Deicide i slutten av 2004. Jeremy Turner fra Origin erstattet ham som andregitarist en liten periode på Tour of the Wretched i 2004. Barrett ble gjenforent med bandet i 2005. I 2018 ble O’Brien arrestert for innbrudd og overfall etter at han hadde brutt seg inn i et nabohus og dyttet en kvinne i bakken. Mens innbruddet fant sted brant huset hans ned. Under arrestasjonen angrep han en politibetjent og måtte pågripes ved hjelp av et elektrosjokkvåpen. Tidligere Morbid Angel-gitarist Erik Rutan ble hentet inn som erstatning for de forestående konsertene.I februar 2021 kunngjorde bandet at Rutan var blitt et offisielt medlem. I mai 2021 ble O’Brien dømt til 150 timers samfunnstjeneste med fem års prøvetid og måtte betale dollar i erstatning.