Os membros do Cannibal Corpse originalmente buscavam inspiração em bandas de thrash metal como Slayer e Kreator, bem como em outros grupos de death metal como Morbid Angel, Autopsy e Death. As capas de álbuns (geralmente desenhadas por Vincent Locke) e letras de músicas do grupo, fortemente influenciadas por literatura de horror e filmes de terror, são bem controversas. Numerosas vezes, o Cannibal Corpse foi impedido de apresentar-se em determinados países, ou teve a venda e exibição de suas capas de discos banidas.