L'histoire de Kalmah débute en 1991 quand Pekka Kokko et Petri Sankala fondent le groupe Ancestor. Après 2 démos, Antti Kokko rejoint le groupe pour prendre la position de « lead guitarist ». En 1998 après avoir enregistré 5 démos thrash/death metal avec 5 bassistes différents, c’est la fin du groupe Ancestor. Les frères Kokko forment alors le groupe Kalmah et le line-up est complété par Pasi Hiltula au clavier. Avec beaucoup d’enthousiasme, le groupe commence la composition d'un disque promotionnel. Avec le morceau de death mélodique, Svieri Obraza le groupe signe son premier contrat avec Spikefarm Records. Le groupe ne perd pas de temps et enregistre l'album Swampsong 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 complètent le groupe.