Следующие диски стали логическим продолжением первого, ребята прибавили в технике, мощи и агрессии. Тексты вокалиста коллектива Криса Барнса становились всё более изуверскими и жуткими, уже одни названия типа "Hammer Smashed Face," "Meat Hook Sodomy" или "Addicted To Vaginal Skin" говорили за себя. В то же время художник Винсент Лок оттачивал свое мастерство по изготовлению обложек, по сравнению с которыми большинство фильмов ужасов были детскими шуточками. Как итог, альбомы «Butchered At Birth» и «Tomb Of The Mutilated» многократно не допускались в продажу, запреты были в Австралии, Корее, Новой Зеландии, Германии…

С 1991 года группа активно гастролировала, заезжая в самые разные уголки планеты, так, в 1993 году коллектив отметился и концертом в России, на котором было записано видео.

CANNIBAL CORPSE не относятся к командам, где частая смена состава музыкантов - норма. Басист Алекс Вебстер и ударник Пол Мазуркевич никогда не покидали группу, ещё один участник, гитарист Джек Оуэн, также стоявший у истоков группы, покинул коллектив в 2004 году, заменой ему стал Роб Баррет, который уже играл в группе с 93 по 96 год и был сменен в 97-м году Пэтом О’Брайном, который и по сей день в группе. Единственная смена вокалиста произошла в 1994 году после записи альбома «The Bleeding». Обладатель утробного гроулинга, автор почти всех текстов с первых четырех альбомов Крис Барнс переключился на свой проект SIX FEET UNDER, и группа встала перед проблемой поиска нового фронтмэна, так и появился в рядах Каннибалов верзила Джордж Фишер, без которого совершенно невозможно представить себе группу сегодня. Подача вокала Фишером отличалась от того что делал Барнс, ряд поклонников коллектива были разочарованы, но они явно не были в большинстве, за лирику теперь взялся Вебстер, если раньше он был основным автором музыки, теперь он стал и главным «поэтом» в коллективе, правда Мазуркевич ему в этом активно помогает. В 1996 году выходит «Vile», в 1998-1999 гг. ещё два альбома - «Gallery of Suicide» и «Bloodthirst». Все обложки группы по-прежнему оформлял Винсент Локк, чья извращенная фантазия усугублялась с каждым годом.

В 2000 году появляется первый и на сегодняшний день единственный официальный концертный релиз уже всемирно известных к тому времени флоридцев. «Live Cannibalism», скомпилированный из двух концертных выступлений 15-16 февраля 2000 года, получил высочайшие оценки критиков и был многими признан лучшей концертной записью среди всех коллективов, исполняющих brutal death metal.

В 2002 году появляется 8-ой студийный альбом «Gore Obsessed», а годом позже статистика продаж упрямо возвестила, что число проданных копий достигло и перевалило за 1 миллион, платиновый диск для группы подобной специфики - огромная редкость. Тогда же был издан бокс из нескольких дисков, содержащих донельзя раритетные материалы, сет стал настоящим подарком для фэнов группы.

В рамках тура, в поддержку следующего студийника «The Wretched Spawn» группа вновь посетила Россию. Выступления в Питере и Москве прошли с аншлагом. С тех пор прошло без малого три года, последний, десятый полноформатник «Kill» удивил своей обложкой, на ней не было страшных сюжетов, но вышедший материал все поставил на свои места, это все тот же наибыстрейший, яростный и бескомпромиссный death metal с жутчайшими текстами.