Группа Necrotorture образовалась в мае 2000 года. Она была создана вокалистом Alessandro Manco и изначально носила название Suspiria. В июне 2001 группа записала свой дебютный диск, "Psychotic Necrophilus". Осенью 2001 года, спустя примерно восемь месяцев после первого диска, группа решила заменить барабанщика из-за нехватки опыта. Новым ударником стал Terremoto. После первого альбома группа поменяла свое название на Necrotorture (от прозвища вокалиста).

Новый проект сделал запись, приблизительно через три месяца вышел новый диск, состоящий из четырёх песен. Среди них две песни из старой работы были переделаны, и, несомненно, группа стала более мощной и агрессивной благодаря новому барабанщику. Основные идеи группы в ее работах - это зверские убийства, мясо и тексты, наполненные серийными убийцами, научно-фантастическими опытами, порнографией, основанной на сексуальных навязчивых идеях маньяков и убийц. После этого демонстрационного диска, названного "Exploring Ways of Flesh", коллектив играл с такими группами, как Horrid, Bastard Saints, Necrophilism и другими.

Их первый мини-диск, "Blood Feast", содержит 6 убивающе-зверских композиций плюс кавер-версию песни "Scum" группы Napalm Death.

В 2012 году Necrotorture объявили о продолжении своей деятельности. В том же году на лейбле Sevared Records выходит новый альбом группы, "Gore Solution", содержащий 8 песен. Скопировано с Dark-World.ru.

В марте 2014 года группа выпускает альбом-компиляцию "Gory Memories", содержащую все ранние демо-записи.