The band evolved further with their third album, 2003's "Anatomy is Destiny" which added more sophisticated arrangements, production and instrumentation into the Gore Metal formula. Bassist Leon del Muerte replaced Bud Burke soon after the album was recorded.

After the departure of the band's co-founder, drummer Col Jones, the band issued a massive 2CD compilation of their early recordings, appropriately dubbed "Platters of Splatter".

After touring all over America, Canada, Europe, Japan, Australia and even Iceland, the band realigned its personnel yet again, resulting in the departure of long-time guitarist Mike Beams and the recruitment of new six-stringer Wes Caley and drummer Matt Connell. The "new and improved" Exhumed has completed recording an album of cover songs entitled "Garbage Daze Re-Regurgitated".

The band filmed a DVDs worth of material and then afterwards went on indefinite hiatus in 2005.

In 2010 the band reunited to start work on a new album. The line up is Matt Harvey on guitars and vocals, Leon DelMuerte on bass and vocals, Wes Caley on guitar and Danny Walker on drums.