Группа образовалась в конце 1999 года. В то время в ее составе были всего два музыканта - Sami Rautio и Harri Jussila, и до этого не раз игравшие вместе. Первая демо-запись "Your Dark Overwhelming" была выпущена в январе 2000 года. Сессионным басистом в то время числился Janne Marttila. В июле была записана еще одна демка "Sown in Sadness", а в ноябре третья "To All I Hated", которая была выпущена итальянской компанией Nocturnal Music в июле 2002 года. В конце 2002 года музыканты подписали контракт с компанией Firebox Records на два альбома, и в декабре записали первый, который был выпущен в феврале 2003 года. В январе 2004 года группа занялась записью второго альбома, который вышел в конце года.