The band changed its style for its debut album Embrace the Eternal, which is credited as one of the earliest deathcore releases.
The band frequently performed shows with touring acts such as Living Sacrifice, Zao, Training for Utopia, P.O.D.
Jason Stinson of Overcome showed Brandon Ebel of Tooth & Nail Records the band's demo, which led to their signing.
Embodyment's third and final album for Solid State, Hold Your Breath, continued in the direction seen on The Narrow Scope of Things toward more alternative and hard rock stylings.
Embodyment's last album, Songs for the Living, was much the same, showing even less of the dwindling metal influence heard on Hold Your Breath.
Embodyment had shopped the Songs for the Living material around as an Industry Demo, looking for a new label, but after finding being given the idea that there was more interest than there was, they released it as an album on XS Records.
[8] Andrew Godwin, Mark Garza, and Kris McCaddon, most of the lineup of the original Embodyment, have since formed The Famine, a band that returns to the members' metal roots.