История группы Kalmah начинается в 1991 году, когда Пекка Кокко и Петри Санкала создали свой проект под названием Ancestor. Под этим именем группа записала 5 демо, сменила 5 басисов и приобрела замечательного гитариста в лице Антти Кокко. 1998 году группа меняет название на Kalmah, примерно в это же время в группе появляется клавишник Паси Хилтула.

В обновленном составе музыканты приступают к записи промо под названием Svieri Obraza, благодаря которому получают контракт с лэйблом Spikefarm Records. Сразу после этого в студии Tico-Tico начинается запись дебютного полноформатного альбома под названием Swamplord, релиз которого состоялся зимой 2000 года.

Промоушн лэйбла Spikefarm Records сработал хорошо, альбом был разослан во все возможные журналы, а те в свою очередь разразились множеством положительных рецензий.

В ноябре 2001 года группа возвращается в студию Tico-Tico, чтобы записать свой следующий диск, коорый получил название They Will Return. Этот альбом записывался в несколько другом составе, группу покинули Алтти Ветеляйнен и Петри Санкала. Их заменили басист Тимо Летинен (Catamenia) и барабанщик Янне Кусмин соответственно.

Летом 2002 года группа впервые выступила на крупном европейском фестивале, а именно на знаменитом Wacken Open Air, а также на нескольких других фестивалях поменьше, в том числе и в Финляндии.

Осенью музыканты начали подготовку материала для следующего альбома. В феврале 2003 года началась запись третьего полноформатного альбома под названием Swampsong. На этот раз альбом вышел на более крупном лэйбле Century Media Records. Альбом вышел летом 2003 года, а следом за этим последовал тур по Европе в его поддержку.

В начале 2004 года группу покинул клавишник Паси Хилтула. После нескольких месяцев поиска в составе появился новый клавишник по имени Марко Снек. В обновленном составе группа приступила к сочинению песен для следующего альбома.