Голландская группа образовалась в 2000 году и вначале состояла из трех человек и называлась Disfigure. Вскоре к группе присоединился второй гитарист Roel. Коллектив быстро приобрел популярность, благодаря техничной игре и интересному материалу. А вслед за популярностью пришел и контракт с Dismemberment Records (к тому моменту музыканты уже придумали свое нынешнее название). Дебютный альбом коллектива "Embalmed Madness" (2001 год) имел ошеломительный успех. При записи первого диска музыканты использовали драм-машину - оказалось, что очень сложно найти подходящего группе по уровню техничного барабанщика. Одно время в коллективе играл Eric (ex-Sinister), он выступил на нескольких шоу, однако, затем пути музыканта и группы разошлись. К записи второго альбома "Deeds of Derangement", изданного фирмой Morbid Records, проблема была решена – работа в студии проходила с настоящим барабанщиком по имени Tim.

После выхода релиза Prostitute Disfigurement отправляются в продолжительный Европейский тур в компании с Deicide и Cannibal Corpse. 2007 год был полностью посвящён записи четвёртого полноформатника, запись которого началась весной того же года на Andy Classens' Stage One Studio. CD, так же как и DVD, вышел летом летом следующего года на Neurotic Records. После 2 лет тишины группа возвращается в немного обновлённом составе.