La band è stata formata nel 1989 a Oulu, Finlandia dai chitarristi Sami Lopakka e Miika Tenkula, e dal batterista Vesa Ranta. Nel 1990 il bassista e cantante Taneli Jarva si unì alla band, che inizialmente registrò solo delle demo. Nel 1991 fu rilasciato il primo album Shadows Of The Past. Il loro stile al tempo era veloce e puro death metal, e non cambiò molto nelle due successive registrazioni North From Here e nel mini-cd The Trooper, entrambi rilasciati nel 1993.