Kalmah naît des cendres du groupe Ancestor qui split en 1998, après six démos. Le combo originaire d'Helsinki voit donc le jour grâce à la volonté des deux frères Kokko (dont l'un était déjà à l'origine d'Ancestor) qui souhaitent proposer un metal mélodique rapide et agressif, dans la plus pure tradition finnoise ...

Après une première démo intitulée « Svieri Obraza » en 1999 le groupe signe chez Spikefarm Records pour quatre albums. Et la jeune formation enregistre d'attaque « Swamplord » dans le studio Tico-Tico avec Pekka Kokko au chant et à la guitare et son frère à la guitare. Sankala à la batterie, Hiltula au clavier et Veteläinen à la basse. Leur premier opus reçoit un accueil qui permet à Kalmah d'enchainer plusieurs date en Finlande avant de s'atteler à la composition de leur second opus.

« They Will Return » sort en 2002, et Kalmah qui se fait peu à peu un nom dans la scène marque les esprits par ses phrasés mélodiques couronnés d'un chant black commun qui baignent dans une mer de claviers. Les musiciens développent ainsi un univers mystérieux, qui se traduit par des artworks étranges représentant tous le même Seigneur des Marais ... Mais à coté de ça les textes
traitent de l'actualité et exposent une vision très pessimiste du monde d'aujourd'hui.
Ce second opus marque aussi le départ de Veteläinen et de Sankala qui sont remplacés rapidement par Timo Lehtinen (Catamenia) à la basse et Janne Kusmin à la batterie.

Après une brève tournée dans leur pays et un passage au Wacken Open Air (Allemagne), les finlandais se replongent dans l'enregistrement de leur troisième opus « Swampsong » qui voit le jour en 2003. Celui-ci est très bien accueilli du publique est reste aujourd'hui presque unanimement considéré comme leur chef-d'oeuvre, dans lequel Kalmah met tout son talent à développer cette atmosphère profonde et hargneuse dont ils ont le secret.


En 2005 sort « The Black Waltz », opus qui dévoile un nouveau visage de Kalmah au grand jour car leur musique y est plus sauvage et épique, et le chant death prend désormais le dessus. Cet album connait un succès sans précédent, de par son accessibilité accrue et sa qualité certaine ...
S'ensuit « For The Revolution » en 2008 qui permet au groupe de faire sa première tournée outre-mer bien qu'il soit moins apprécié par les fans que ses prédécesseurs.