En 1989, à Oulu, un port de Finlande, dans le golfe de Botnie qui comprend 102 280 habitants et qui se base principalement sur l'industrie chimique et l'industrie du bois et du cuir, Miika Tenkula (1974-2009), Sami Lopakka, et Vesa Ranta) forment le groupe Sentenced. À ce moment-là, le groupe jouait du death metal, comme on peut le constater en écoutant leur première démo "When Death Join Us…" qui fut enregistrée au début de l'année suivant la création du groupe, c'est-à-dire en 1990. Tout de suite après l'enregistrement de cette démo Sentenced recrute le chanteur et bassiste Taneli Jarva, qui peu de temps après signe en compagnie du groupe un contrat avec une maison de disques française. Cette dernière leur offre la possibilité d'enregistrer leur 1er album "Shadows Of The Past" qui sort en 1991. En 1993, Sentenced change de label pour "Spinefarm Records".