Wszystko zaczęło się w Oulu w 1988 r. Skazańców tworzyło wtedy trio - Mikka Tenkula (gitara i wokal), Lari Kylmanen (bass) oraz Tuure Heikkila (perkusja), (początkowo występowali pod nazwą Deformity) które obrało sobie za cel granie death metalu. Po roku Lari`ego i Tuure`go zasapili Sami Lopakka (gitara) i Vesa Ranta (perkusja). W dwa lata po założeniu Sentenced, grupa wydała pierwsze demo "When Death Join Us". Zespół powiększył o basistę Taneli Jarvę. Debiutancki krążek pt. "Shadows Of The Past" udało się wyprodukować wraz z współpracą małej francuskiej wytwórni. Muzyka zawarta na tym albumie to był typowy, klasyczny death metal.