Deeds of Flesh - не просто ведущая брутальная технично-дэтовая группа, а локомотив развития этого стиля посредством собственного лейбла Unique Leader Records. Её организовали в середине 1993 года Jacoby Kingston (бас-гитара, вокал), Erik Lindmark (гитара, вокал) и Joey Heaslet (ударные). Они сразу выпустили мини-альбом "Gradually Melted" (1994), разослали его по андеграунду и в конце 1995 года заключили контракт на 2 альбома с испанским лейблом Repulse Records. Этими двумя альбомами стали "Trading Pieces", выпущенный в 1996 году, и "Inbreeding the Anthropophagi", выпущенный в 1998-м, на котором сыграл временный барабанщик Brad Palmer.
Deeds of Flesh вовремя решили издавать альбомы на собственном лейбле, так как Repulse через несколько лет обанкротился. Начиная с "Path of the Weakening" (1999), самого продаваемого альбома группы, Deeds of Flesh каждые два года радуют фанатов мощными и искусными творениями с продолжительными композициями.
С "Mark of the Legion" (2001) барабанщиком стал Mike Hamilton (ex-Vile). Регулярные гастроли способствуют постоянному росту авторитета группы. Самыми масштабными были туры с Cannibal Corpse в 2001 и с Hate Eternal в 2003 в поддержку "Reduced to Ashes". Шестой студийный альбом, "Crown of Souls", вышел в мае 2005 года, а в сентябре был издан официальный DVD "Live In Montreal". Весной 2008 года вышел новый убойный альбом "Of What's To Come". Deeds of Flesh стали немного мелодичней.
После нескольких лет выступлений в поддержку релиза Deeds of Flesh начинают работу над новым материалом. Альбом, получивший название "Portal To Canaan", планируется к выходу в 2012 году посредством того же Unique Leader Records. С 2012 года по некоторым причинам Eric Lindmark теперь исполняет обязанности гитариста лишь во время студийной записи, однако на концертах он исполняет вокальные партии.
2012 года стал довольно напряжённым для команды из-за перемен в составе, поскольку спустя год после своего прихода изъявил желание покинуть Deeds of Flesh Corey Athos, а вместе с ним ушел и бас-гитарист Erlend Caspersen. В сентябре этого же года был объявлен новый повелитель пятиструнного баса - им стал Ivan Munguia.
29 ноября 2018 года в возрасте 46 лет умер основатель, лидер, вокалист и гитарист Deeds Of Flesh Эрик Линдмарк. Группа не прекратила своё существование.
