Ця голландська команда, спершу називалася "Disfigure", почала виробництво свого "жахливого" дез-металу в кінці 2000 року. До того моменту в групі налічувалося всього три людини - Нільс Адамс (вокал), Патрік (бас), Нільс (гітара), але за тиждень до запису першого демо до них приєднався ще один гітарист, Роель. Демка містила п'ять брутальних треків з шокуючими текстами і мала відповідну жанру обкладинку.
Потім музиканти приступили до живих виступів і вже після другого концерту отримали пропозицію від "Dismemberment Records".
Запозичень контракт на випуск альбому, колектив перейменувався в "Prostitute Disfigurement". У червні 2001 року відбулися триденні сесії дебютного полноформатніка "Embalmed Madness". Запис альбому (втім, так само як і демо) проводилася за участю драм-машини.
У жовтні перші 500 копій диска надійшли в продаж, а через три місяці весь тираж був розкуплений. Провідні голландські металзіни "Aardschok" і "Legacy" поставили альбому високі оцінки, а "Dismemberment Records" додрукували ще 500 примірників. Ці півтисячі теж розійшлися швидко, і тоді до справи підключився американський лейбл "Unmatched Brutality Records". Завдяки цій фірмі "Prostitute Disfigurement" зайняли місце в світовому андеграунді. Відігравши чергові кілька концертів, команда прийшла до висновку, що для надання реальної агресивності вона потребує живому барабанщика.
Таким чином, після нетривалих пошуків, за ударну установку сів хлопець на ім'я Тім. З його приходом банда взялася за підготовку другого альбому, "Deeds Of Derangement".
Чергова порція брутальних треків була записана в лютому 2003-го, а вийшла у світ в серпні того ж року. Платівка, видана німецькою фірмою "Morbid Records", отримала схвальні відгуки і закріпила за членами "Prostitute Disfigurement" статус справжніх детстеров. Відразу після релізу "Deeds Of Derangement" колектив покинув гітарист Нільс, а на його місце був прийнятий Бенні. На підтримку альбому група провела серію концертів, а також з'явилася на фестивалях "Obscene Extreme", "Morbid Festival" і "Rotterdam Deathfest". Під час цих виступів "Prostitute Disfigurement" довелося ділити сцену з такими бандами як "Suffocation", "Exhumed", Gorerotted ".
Чесно отдолбів два роки по барабанах, Тім вирішив, що з нього досить, і поступився своїм місцем Майку з "Katafalk" і "Toxocara". Через місяць після заміни музиканти вирушили в роттердамському студію "Excess" і записали третій альбом, "Left In Grisly Fashion", вихід якого запланували на літо 2005 року.