Группа была образована в 1999 году после распада её первого воплощения – группы Ancestor. Менее чем через год после создания группы был подписан контракт со Spikefarm Records – подразделением финского лейбла Spinefarm Records. "Kalmah" в переводе с карельского означает "до смерти".