Skupinu Deeds of Flesh založili v roce 1993 v USA Jacoby Kingston (baskytara), Erik Lindmark (kytara, zpěv) a Joey Heaslet (bicí). V roce 1994 vyšlo u různých vydavatelství EP "Gradually Melted". Album si získalo celosvětovou pozornost a v roce 1995, po několika nabídkách, nakonec podepsali smlouvu s Repulse Records. To vedlo k vydání jejich první LP desky "Trading Pieces" v roce 1996. Po něm následovalo v roce 1998
... VíceSkupinu Deeds of Flesh založili v roce 1993 v USA Jacoby Kingston (baskytara), Erik Lindmark (kytara, zpěv) a Joey Heaslet (bicí). V roce 1994 vyšlo u různých vydavatelství EP "Gradually Melted". Album si získalo celosvětovou pozornost a v roce 1995, po několika nabídkách, nakonec podepsali smlouvu s Repulse Records. To vedlo k vydání jejich první LP desky "Trading Pieces" v roce 1996. Po něm následovalo v roce 1998 album "Inbreeding the Anthropophagi", na kterém se podílel Brad Palmer (bicí), protože Joey kapelu opustil. V témže roce se jim také podařilo znovu vydat EP "Gradually Melted", které bylo remasterováno a opatřeno novým obalem.
Po vydání se do sestavy přidal Jim Tkacz (kytara) a navrátivší se Joey Heaslet. Poté nahráli album "Path of the Weakening", které vyšlo u Unique Leader Records v roce 1999. Po několika turné po Severní a Jižní Americe, festivalech a podobně Jim Tkacz kapelu opustil. Nahradil ho Jared Deaver (ex-Impaled, ex-Severed Savior) a Joeyho, který opět odešel, nahradil Mike Hamilton (ex-Vile). Po mnoha turné byl Jared nucen kapelu opustit. V roce 2001 vyšlo album "Mark of the Legion", na kterém se k nim připojil také Aaron Gustafson (kytara). Tři z jejich dřívějších počinů byly v průběhu let remasterovány a znovu vydány a v roce 2003 vydali své páté album "Reduced to Ashes".
Méně