Soon after, Houdashelt left and was eventually replaced by Mike Beams. With this lineup intact, they signed to Relapse Records and finally released their first official full-length, Gore Metal, in 1998, with guitarist James Murphy (Death, Obituary) at the production helm. Sewage left the band shortly after this record, leaving the trio of Harvey, Beams, and Jones to record the follow-up, Slaughtercult. The album was released on Relapse in 2000 and was enthusiastically received on the death metal scene. Exhumed supported the album with three coast-to-coast American tours and a European one, where they co-headlined the Fuck the Commerce Festival in Germany and the Obscene Extreme Festival in the Czech Republic. In 2003 they recorded the more progressively arranged -- and their most critically acclaimed recording -- Anatomy Is Destiny, which was released by Relapse. Bassist Bud Burke left the band before their tour and was replaced by Leon del Muerte.
Exhumed experienced another critical blow following their U.S. and European tours with the departure of founding member and drummer Col Jones. Rather than enter the studio without a permanent replacement, they chose instead to release the compilation Platters of Splatter; they toured using fill-in drummers. The band also eventually lost guitarist Mike Beams before axeman Wes Caley and drummer Matt Connell joined the band permanently. This version of Exhumed decided to follow Metallica's concept of a covers album and issued Garbage Daze Re-Regurgitated in 2005; the band also assembled a live DVD before disappearing from the scene for nearly five years. The quartet of del Meurte, Caley, Connell, and lone founding member Harvey (on guitar and vocals) spent a year writing and emerged with All Guts, No Glory on Relapse in the summer of 2011. ~ William York & Thom Jurek, Rovi