Un año después lanzaron su primera demo, titulada “When death join us…” Un poco después de la grabación de su primer demo, la banda incorporó a un nuevo vocalista y bajista llamado Taneli Jarva.
No mucho más tarde Sentenced firmó un contrato con un pequeño sello francés, el cual lanzó su álbum debut “Shadows of the Past” en 1991.
Para su siguiente disco, “North from here” (1993), Sentenced cambió a la famosa compañía discográfica finlandesa Spinefarm Records.
Una vez más se decidieron a explorar nuevos campos y su sonido se hizo más melódico con nueve sorprendentes canciones de pura desesperación emocional, manteniendo todavía las raíces de su death metal.
Ese mismo año también lanzaron su segundo MCD titulado “Love & death” En 1996 cuando Sentenced parecía estar en lo más alto, los fanes se sintieron decepcionados al conocer la marcha del vocalista/bajista Taneli Jarva.
Dos años después publican el álbum "The Cold White Light", la banda se vio en una luz ligeramente diferente, las letras que muestran algunas canciones son de auto-ironía e incluso un poco positivas.