Sentenced débute en 1989, à Oulu en Finlande, à l'initiative de Miika Tenkula (Guitare / Chant), Sami Lopakka (Guitare), Vesa Ranta (Batterie) et Lari Kylmänen (Basse). A l'époque, le groupe joue du pur Death Metal avec notamment une première démo intitulée When Death Join Us… en 1990. Sentenced engage ensuite le chanteur et bassiste Taneli Jarva après le départ de Lari et le groupe signe un contrat avec une maison de disque française qui leur permet d'enregistrer leur premier album Shadows Of The Past, qui sort en 1992 chez Thrash Records. En 1993, Sentenced change de label et atterrit chez Spinefarm Records qui se charge de la sortie de leur second album North From Here, plus proche de la mouvance Death Metal façon Gothenburg des Dark Tranquillity et In Flames. 1994 marque leur arrivée sur une autre maison de disques, Century Media Records. C'est avec elle que le troisième disque, Amok, voit le jour. De plus en plus mélodique et mélancolique, Sentenced est en passe de tracer son propre sillon musical.

Après l'ep Love&Death, 1996 voit le départ du chanteur / bassiste Taneli Jarva qui supporte mal la pression due au succès du groupe. Le groupe recrute alors le chanteur Ville Laihiala, qui influence fortement le nouvel album du groupe Down qui sort la même année chez Century Media Records. Down est élu album du mois dans certains magasines allemands comme Rock Hard et Metal Hammer. Sentenced part ensuite en tournée en Europe, en Amérique du Nord et au Japon. Le succès est encore plus grand qu'auparavant. En 1998, le groupe s'adjoint les services de Sami Kukkohovi (Basse - Kypck) pour l'enregistrement du futur album et Sentenced livre une superbe performance avec son cinquième effort, Frozen, encore plus tourmenté que ses prédécesseurs. Le groupe semble avoir trouvé sa voie.

Crimson parait en 2000 s' en éloigne pourtant. Mais en 2002, The Cold White Light enfonce le clou planté par Frozen. Hautement émotionnel, énergique, cet album remporte tous les suffrages. 2005 marque hélas la fin de la carrière du groupe avec The Funeral Album pourtant récompensé de trois Finnish Metal Awards. En octobre 2015, pour le dernier concert de la formation chez eux à Oulu, Taneli Jarv rejoint la formation pour chanter d'anciens titres issus de disques tels que North From Here, Amok, et Love And Death. Le guitariste Miika Tenkula est décédé d'une crise cardiaque le 18 février 2009.