Il gruppo si è formato nel 1996 per opera del cantante e front-man Marko Annala. Nel 1997, dopo aver inciso un primo demo, il gruppo firmò un contratto con la casa discograficaEMI, sotto la cui etichetta pubblicò i primi due album: Valu (1999) e Mokoman 120 päivää (2001), entrambi di genere rock tradizionale, nessuno dei quali fu un grande successo.
Gli scarsi incassi, insieme con la volontà della band (principalmente di Annala) di disporre di una maggiore libertà artistica, spinsero il gruppo a creare una propria etichetta indipendente, la Sakara Records. Con questa venne pubblicato il loro terzo album, Kurimus (2003), il primo con sonorità interamente thrash metal.
