Группа образовалась в мае 2000, созданная певцом... Alessandro Manco, и изначально носила название Suspiria. В июне 2001 группа сделала запись своего дебютного CD "Psychotic Necrophilus". Осенью 2001, приблизительно после восьми месяцев после первого CD, группа решила заменить барабанщика из-за нехватки опыта. Новым ударником стал Terremoto. После первого альбома группа поменяла свое название для нового проекта с именем Necrotorture (от прозвища вокалиста).
Новый проект сделал запись, приблизительно через три месяца вышел новый диск, состоящий из 4 песен. Среди них две песни от старой работы были переделаны по-другому, и несомненно группа стала более мощной, агрессивной, благодаря новому барабанщику. Основные идеи группы, в ее работах, - это зверские убийства, мясо и тексты, наполненные серийными убийцами, научно-фантастическими опытами, порнографией, основанной на сексуальных навязчивых идеях маньяков и убийц. После этого демонстрационного CD, названного "Exploring Ways of Flesh", коллектив играл с такими группами, как Horrid, Bastard Saints, Necrophilism и другими.
Их первый мини-CD - это "Blood Feast", который содержит 6 убивающе-зверских композиций плюс кавер-версию песни "Scum" группы Napalm Death.