Группа Defleshuary появилась в 2004 году как сольный проекта музыканта Rick`а. Первое демо было омерзительным. Поэтому, если вы являетесь его владельцем, группа искренне приносит свои извинения. Оно называлось "Feasting on Torso", его тираж составил лишь 100 копий. Вскоре после этого группа набирает полный состав, приняв на фронт ударника Tim и бас-гитариста Kerm.

Затем ребята пишут много новых песен. Первый демо-альбом, выпущенный этим составом, получил название "You Could Wake up Dead Tomorrow". Работа выходит в 2006 году на Homicide Watch. Далее коллектив отправляется в настоящую студию и записывает там 6 песен. После записи ударник Tim покидает группу, и долгое время друг группы David заменяет его. Он был на замене около четырех лет. Новые 6 песен оформляются в виде мини-альбома "Mutilated and Skinned Alive", выпущенного на собственные средства музыкантов в 2006 году.

Первые песни с новым ударником группа записывает в 2007-м. Этот материал будет использован в качестве бонус-треков на миньоне "Zombie Plague, Rampant Horror" (издающая компания - Homicide Watch). Скопировано с Dark-World.ru. Вскоре в группу приходит бас-гитарист John Linger, а Kerm становится вторым гитаристом. В 2008 году записываются две новых песни, которые войдут в сплит с группами Clumbeast, Decrepit Womb, Down from the Wound и Heinous Killings под названием "Fermenting in Five-Way Filth". Он выходит в 2009 году на Pathologically Explicit Recordings. Но в 2008 году эти новые композиции, а также кавер-версия на песню группы Integrity выходят в виде промо.

В 2009 году John Linger покидает группу, и Kerm вновь возвращается к бас-гитаре. George (экс-Century, Dim the Lights) выражается заинтересованность в участии в группе в качестве бас-гитариста, но Kerm заявляет, что будет продолжать играть на басу, поэтому George становится вторым гитаристом.

В 2010 году David прощается с группой и уезжает на постоянное место жительство в Австралию. Позже с группой связывается ударник Steve, и после проб становится полноправным членом группы. Немного погодя George покидает коллектив. В 2011 году Defleshuary выступает на нескольких концертах. Они делили сцену с группой Suffocation. 30 декабря 2011 года с приходом нового бас-гитариста по имени Kevin Kerm вновь становится вторым гитаристом. 18 июля 2012 года группа в сотрудничестве с Sevared Records выпускает компиляцию "From Feast To Filth". Сейчас группа работает над своим следующим альбомом.