C'est en 1989, à Oulu, une ville portuaire de Finlande que Sentenced voit le jour. Les membres fondateurs étaient Mikka Tenkula, Sami Lopakka et Vesa Renta.
A ses débuts le groupe joue du death métal, ils enregistrent un Ep et rapidement après il recrute un bassiste/ chanteur Taneli Jarva.
Sentenced sort son premier album en 1991, "Shadows of the Past".
En 1993 le groupe quitte sa première maison de disque et rejoint la Spinefarm Records qui leur permet d'enregistrer leur deuxième album "North From Here". C'est le début d'un tournant dans leur musique, ils s'orientent déjà vers un death métal plus mélodique et plus technique.
En 1994 sort l'album Amok qui est encore plus mélodique. Le groupe commence à se faire connaître et apprécié au delà de leurs frontières, après avoir encore changé de Label pour Century Media.
Cet album fait son impression dans le monde du métal et le groupe commence à être de plus en plus médiatisé. C'est lors de cette année que le bassiste/chanteur, quittera le groupe, affirmant ne pas supporter la pression imposée par la réussite du groupe.
Très vite le groupe trouve un nouveau bassiste et chanteur (Ville Laihala), évoluant sur un chant clair très grave. La voix du nouveau chanteur va jouer un rôle très important dans l'orientation groupe. Le son du groupe va devenir beaucoup plus rock/métal gothique.
En 1996 sort l'album Down, suivit de Frozen en 1998, qui sont considérés comme des monuments dans leur styles. Ces albums sont appréciés pour les mélodies et la mélancolie qui s'y ressent.
En 1999, Sentenced sort Crimson, qui est leur sixième opus. L'album déçoit un peu comparé à a qualité des deux albums précédents, néanmoins il reste un très bon album..
En 2001, le groupe sort encore un album, The Cold White Light. Cet album place la barre encore plus haut que Down et Frozen, il est considéré comme le meilleur album de Sentenced par de nombreux fans.
Le groupe connait un succès fou, et influence de très nombreux autres groupes. La pression est devenue tellement importante que la plus part des membres sont épuisés. Ils décident donc de sortir un dernier Album en 2005, le "Funéral Album" qui sera une sorte de suicide collectif du groupe. C'est un album encore une fois magnifique et émouvant.
De nombreux fans ont espéré une reformation, hélas, le 19 février 2009, on retrouve le corps de Mikka Tenkula inanimé dans sa chambre. Il semblerait qu'il ai abusé de l'alcool en prenant son traitement pour sa pathologie cardiaque.