Overtorture были сформированы во второй половине 2011 года Магнусом Мартинссоном (гитара), Джоэлем Форнбрантом (вокал)
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". Альбом получился более мрачным и атмосферным, чем дебютник. В записи приняли участие такие небезызвестные личности, как Йорген Сандстрём и Карл Сандерс. Вскоре после релиза альбома на компакт-дисках лейбл Supreme Chaos Records выпускает версию записи на 12-дюймовом виниле.