They founded their own label, Unique Leader Records, which has since become home to a number of other death metal bands from around the world.
They then moved labels to the now-defunct Repulse Records, and released their first full-length album, entitled Trading Pieces, in 1996.
Two years later, in 1998, they released a second album, entitled Inbreeding the Anthropophagi, on the same label, this time with Brad Palmer replacing Joey Heaslet on drums.
In 2007, founding member and bassist Jacoby Kingston announced he was leaving the band, due to lifestyle changes.
In addition, the album features guest vocals from many established death metal vocalists, including Luc Lemay of Gorguts, John Gallagher of Dying Fetus, George "Corpsegrinder" Fisher of Cannibal Corpse, Frank Mullen of Suffocation, Matti Way of Disgorge, Bill Robinson of Decrepit Birth, Anthony Trapani of Odious Mortem, Obie Flett of Pathology, Robbe Kok of Disavowed, Dusty Boisjolie of Severed Savior, and Jon Zig of Serpentian.
2004 found the band touring with such widely known American death metal acts as Dying Fetus and Hate Eternal.
[9] Their music can be described as influenced by the brutal death metal style pioneered by Suffocation and the technical approach of bands like Morbid Angel and Cannibal Corpse coupled with a songwriting style that incorporates numerous abrupt changes in meter and tempo, creating a disorienting atmosphere to the listener.
[1] Deeds of Flesh did not implement guitar solos until their 2008 release Of What's to Come, on which there are many, performed by then-new guitarist Sean Southern.