Группа была основана братьями Антти и Йони Коскинен в 2002 году. Они самостоятельно издали несколько мини-альбомов и демо-записей, прежде чем в 2008 году подписать контракт с лейблом Century Media Records. В октябре этого же года был выпущен дебютный альбом группы Shadowheart, лирика которого основана на романе Йони Коскнинена The Land of the Crystal Mountain and Stone Forest.[1] Альбом был записан с новой вокалисткой Леена-Мария Ховила (ранее в группе Exsecratus). В ноябре/декабре Kivimetsn Druidi отправились в европейский тур, вместе с группами Korpiklaani, Battlelore и Falchion.[2]