Коллектив был основан в городке Оулу (Oulu) гитаристами Миика Тенкула (Miika Tenkula) и Сами Лопакка (Sami Lopakka) и ударником Веса Ранта (Vesa Ranta). Все три этих члена группы оставались в её составе от начала до самого конца. Чуть позже к ним примкнул троюродный брат Миика Тенкула — басист и вокалист Танели Ярва (Taneli Jarva), явившийся также автором «фирменного» логотипа Sentenced, который был пронесён практически через всю историю группы.
Ранние записи Sentenced: демозапись When Death Joins Us… (1990), альбомы Shadows of the Past (1991) и North from Here (1993), а также сингл The Trooper (1993) — были исполнены в стиле экстремального дэт-метала. Но музыка Sentenced стала постепенно «облегчаться», и уже в 1995 году были выпущены два диска в стиле мелодический дэт-метал: мини-альбом Love & Death и альбом Amok. После записи этих альбомов группу покинул Танели Ярва. Впоследствии он создал собственную группу «The Black League»
Начиная с альбома Down, выпущенного в 1996 г., начинается новая страница в истории группы. В её составе появляется новый вокалист Вилле Лайхиала (Ville Laihiala), обладающий менее агрессивной манерой пения. За неимением басиста, партии баса на этом альбоме были исполнены гитаристами Тенкулой и Лопаккой.
В 1997 г. выпускается сборник как ранних, так и недавних песен Sentenced: Story: a Recollection. Диск также включает в себя не издававшуюся композицию «No Tomorrow». Стиль группы продолжает своё «облегчение». Некоторые музыкальные критики «по инерции» продолжают именовать Sentenced дэт-металической группой, но становится очевидным «сдвиг» музыки в сторону готического метала.
В 1998 г. выходит альбом Frozen, считающийся одним из лучших и классических работ коллектива. В записи диска уже принимает участие новый басист группы — Сами Куккохови (Sami Kukkohovi).
Развитие стилю, заложенному дисками Down и Frozen, дают альбомы Crimson (2000) и The Cold White Light (2002). В записях 2002 года появляется довольно много клавишных звуков, ранее не свойственных звучанию группы.
В 2005 г. издаётся новый альбом группы. Но… группа объявляет, что диск будет последним в истории коллектива и после него Sentenced прекращает своё существование навсегда. Альбом получает соответствующее этой ситуации название: The Funeral Album (Похоронный альбом).
В этом же году альбом The Funeral Album получил статус золотого, с чем музыканты и были поздравлены во время последнего турне.
19 февраля 2009 года в возрасте 34 лет ушёл из жизни Миика Тенкула, один из лидеров группы. Официальная причина его смерти — сердечный приступ. Миика Тенкула похоронен на кладбище «Kirkkosaari» в его родном городе Мухос (Финляндия)
01 - 1990 - When Death Joins Us
02 - 1991 - Rotting Ways To Misery (Demo)
03 - 1991 - Shadows Of The Past
04 - 1992 - Journey To Pohjola
05 - 1992 - North From Here
06 - 1993 - The Trooper
07 - 1995 - Amok
08 - 1995 - Love & Death
09 - 1996 - Down
10 - 1998 - Frozen
11 - 2000 - Crimson
12 - 2002 - The Cold White Light
13 - 2005 - The Funeral Album
14 - 2006 - Buried Alive CD1
15 - 2006 - Buried Alive CD2
16 - 2009 - Dead Leaves (A Collection Of Rarities And B-Sides)