Torture Killer 2002 baharında kurulduğunda, grup elemanlarının sabahlara kadar bira içip en sevdikleri death metal şarkılarını çaldığı, sadece eğlencesine bir gruptu.. Birkaç ay sonra grubun önüne Six Feet Under şarkıları çalabileceği bir canlı performans imkanı çıktı.. Zaten grubun adı da o gece belli oluyordu.. O geceki konserde aldıkları tepkilerden sonra Torture Killer elemanları oturup ciddi ciddi kendi şarkılarını yazmayı düşündüler..
İlk şarkının kaydedilmesiyle beraber Torture Killer, grup olma yolunda ilk adımını resmen atmıştı.. 6 ay sonra kendini stüdyoda bulan grup kısa ve yoğun (kayıt, mix ve master 30 dakika sürdü) bir kayıt döneminin ardından düşük bütçeli fakat sonucu gayet tatmin edici bir albüm kaydetmişti.. Bu promo cd’yi belli başlı müzik firmalarına gönderen Torture Killer, kısa bir süre sonra Hammerheart ile anlaşma imzaladı..
Grubun ilk alümü “For Maggots To Devour” Ekim 2003’te Karmageddon Media üzerinden piyasaya çıktı.. Albüm çıkar çıkmaz Vader’in alt grubu olarak Finlandiya’da turlayan grup daha sonra Cropment ve Poppy Seed Grinder ile beraber ufak çağlı bir Avrupa turnesine imza attı. Avrupa turnesine çıkmadan birkaç gün önce kadroda ufak çaplı bir sallantı oldu ve Funeral Feast’ten Sallinen, günü kurtarmak için grubun yeni vokalisti oldu.. Eylül 2005’te Sotajumala ile bir split albüm kaydeden Torture Killer bu kayıtta da Sallinen’in yardımından faydalanıyordu..
Torture Killer “Blast Your Violence” Avrupa turnesindeyken eski Cannibal Corpse ve bir başka efsane death metal grubu Six Feet Under’ın vokalisti Chris Barnes ile tanıştı.. Grubun adı Barnes’ın dikkatini çekiyor ve birkaç görüşmeden sonra Eylül 2005’te Chris Barnes Torture Killer’a katılıyordu.. Gruba böyle büyük bir ismin katılması haliyle grubun da birden gündeme gelmesine neden oldu. Metal Blade Records, Torture Killer’ı bünyesine dahil ediyordu.. İkinci albüm “Swarm” aynı sene içerisinde kaydedilirken albümdeki şarkıların çoğunu Chris Barnes yazıyordu..