Overtorture были сформированы во второй половине 2011 года Магнусом Мартинссоном (гитара), Джоэлем Форнбрантом (вокал), Фредериком Видигсом (ударные) и Йонасом Торнддалем (бас-гитара). Все они были известны благодаря своей работе в таких коллективах, как Grave, Demonical, Insision и Witchery. Группа стала сразу же работать над материалом и развивать свой собственный стиль игры, пытаясь звучать предельно жестоко и одновременно мелодично.

В октябре того же года после активного написания нового материала группа записывает одиннадцать демо-треков и начинает искать подходящий лейбл для последующего издания своего дебютного релиза. Следующие месяцы уходят на оттачивание материала и на поиск второго гитариста.

Прогресс случился в марте 2012 года, когда к Overtorture присоединился гитарист Андреас Хеммандер (Bloodride, Avenir); в таком составе парни подписывают контракт с Apostasy Records, на котором и выпускают свой дебютный альбом "At the End the Dead Await" вначале 2013 года.

Осенью 2013 года в составе Overtorture произошли изменения: басист Йонас покинул команду и вскоре был заменен Йоакимом Антманом. Дебютное выступление Overtorture состоялось в Стокгольме 22 марта 2013 года: группа выступила на разогреве у Hypocrisy, а в сентябре парни объехали всю Германию, сопровождая Nile.

В марте 2015 года посредством Apostasy Records выходит новое полноформатное творение коллектива под названием "A Trail of Death". Скопировано с Dark-World.ru. Альбом получился более мрачным и атмосферным, чем дебютник. В записи приняли участие такие небезызвестные личности, как Йорген Сандстрём и Карл Сандерс. Вскоре после релиза альбома на компакт-дисках лейбл Supreme Chaos Records выпускает версию записи на 12-дюймовом виниле.