Коллектив был основан в городке Оулу (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[...]