Pierwszy album Six Feet Under zatytułowany Haunted ukazał się 1 września 1995 roku. Płyta została zarejestrowana we współpracy z Brianem Slagelem i Scottem Burnsem. W tym okresie Chris Barnes określił Six Feet Under jako swój priorytet w ramach działalności artystycznej. W następstwie w 1996 roku Barnes odszedł z Cannibal Corpse. 29 października tego samego roku ukazał się minialbum Alive and Dead. Drugi album studyjny pt. Warpath ukazał się 9 września 1997 roku.
W 1998 roku West odszedł z zespołu, zastąpił go Steve Swanson znany z występów w Massacre. 13 lipca 1999 roku ukazał się trzeci album zespołu zatytułowany Maximum Violence. W przeciwieństwie do poprzednich wydawnictw teksty odwoływały się do pojęcia przemocy. Oprócz autorskich kompozycji na płcie ukazała się interpretacja utworu „War Machine” z repertuaru Kiss. Ciesząca się popularnością płyta sprzedała się w nakładzie 100 000 egzemplarzy na świecie. 30 października 2000 roku ukazała się kompilacja Graveyard Classics zawierająca m.in. utwory z repertuaru Scorpions, Black Sabbath, Deep Purple i Accept.