Torture Killer создали весной 2002 года известные финские дэт-музыканты: Jari Laine (Adramelech), Tuomo Latvala (Demigod, Deepred, Torn), Tuomas Karppinen (Torn, Funeral Feast) и переквалифицировавшийся в вокалиста басист Funeral Feast, Matti Liuke, захотевшие ради забавы поиграть кавера Six Feet Under и Obituary. Но после первого концерта они решили исполнять свою музыку в духе brutal death старой школы и название выбрали по песне Six Feet Under с альбома "Maximum Violence" (1999).

Уже в 2003 году на лейбле Karmageddon Media вышел их первый альбом "For Maggots To Devour", заслуживший похвальные отзывы за душевные риффы, техничность, мощь и возрождение духа первого (и, как многие считают, непревзойденного) альбома Six Feet Under.

В следующем 2004 году накануне европейского тура и в самый разгар работы над вторым диском ушёл вокалист Liuke. С концертами им помог вокалист Funeral Feast, Sallinen. Он же записал две композиции для сплита с Sotajumala , вышедшего в октябре 2005. А вот новый альбом, казалось, подвис на неопределённое время. На самом деле в течение года шли секретные переговоры и даже совместная работа! Никакие имена и не назывались.

В октябре 2004 Torture Killer лишь сообщили: "Спасибо всем кандидатам на место вокалиста. Мы уже имеем парня для этой работы". Как выяснилось через год и один месяц этим парнишкой является Chris Barnes. Torture Killer привлекли его внимание, и в октябре 2004 он сам вступил с ними в контакт. Вот его слова:
Первым результатом приложения усилий Barnes'а стало подписание Torture Killer на Metal Blade Records. Музыка к новому альбому "Swarm!" была записана в январе 2005 года, Chris записал вокал в мае-июне на флоридской студии The Hit Factory, микширование произвели Chris и Erik Rutan в октябре, обложку нарисовал Wes Benscoter, известный по работам с Mortician, Sinister, Nile, Cattle Decapitation, Vehemence и Regurgitate.

Но уже в начале 2008 года Chris Barnes официально объявил своём уходе:
Затем место вокалиста занял Juri Sallinen, ранее принимавший участие в записи совместного мини-альбома Torture Killer с группой Sotajumala. С его участием 25 февраля 2009 года был выпущен третий и последний на сегодняшний день студийный альбом группы, получивший название "Sewers".

Juri Sallinen покинул группу в 2011 году, и ему на смену пришёл Pessi Haltsonen.

На 7 марта 2012 года назначен выход нового мини-альбома, "I Chose Death".