Nommé d'après une chanson de Six Feet Under, Torture Killer n'est à l'origine qu'un cover band finlandais de Death Metal fondé au début des années 2000. Les premières composition originales définiront l'album For Maggots To Devour en 2003, mais l'aventure ne prendra véritablement d'ampleur que lorsque Chris Barnes (Six Feet Under, ex-Cannibal Corpse), intrigué par le nom du groupe, prend conscience de son potentiel ainsi que de son line-up instable (la formation est alors à la recherche d'un chanteur). Barnes propose alors de s'occuper lui-même du micro, ce qui conduit à une signature chez Metal Blade et à l'album Swarm! en 2006. La collaboration ne se poursuit cependant pas, Barnes ne trouvant pas suffisamment de temps pour Torture Killer en plus de ses autres projets.
L'aventure se poursuit alors sur le label Dynamic Art Records, cette fois avec un frontman finlandais. Sewers paraît en 2009, suivi d'un nouveau changement de vocaliste et de l'EP I Chose Death en 2012. 2013 prouve que les liens avec Chris Barnes ne sont pas coupés puisque celui-ci apparaît sur un titre de Phobia tandis que le guitariste Jari Laine participe à la composition de l'album de Six Feet Under sorti la même année, Unborn.
Depuis, Torture Killer n'est plus très actif mais a annoncé travailler sur de nouveaux titres.