Kalmahin perustivat Kokon veljekset ja Petri Sankala heidän edellisen yhtyeensä [[AncestorinAncestor]]in raunioille. Muutaman demon Ancestorissa tehtyään he päättivät koota yhtyeen uudelleen ja nimetä sen Kalmahiksi. Uudella kokoonpanolla Antti Kokko, Pekka Kokko, Petri Sankala, Pasi Hiltula ja Altti Veteläinen uusi Kalmah julkaisi demolevyn '' Svieri Obraza'' ja aloitti sitten esikoisalbuminsa tekemisen. ''[[Swamplord]]'' julkaistiin talvella [[2000]]. Sen suosio yllätti yhtyeen, joka keräsi nopeasti mainetta ja haastatteluja. Kalmahin erikoinen "suometalli" kuitenkin yhdistettiin jostain syystä monesti [[Children of Bodom]] -yhtyeeseen. Myöhemmässä vaiheessa nämä "syytökset" katosivat pikkuhiljaa, lopulta kokonaan. Yhtyeen kokoonpano muuttui ennen seuraavaa albumia nimeltä ''[[They Will Return]]''. Altti ([[bassokitara]]) ja Petri ([[rummut]]) vaihtuivat Timo Lehtiseen ([[Catamenia]]) ja Janne Kusminiin. Melodinen ''They Will Return'' keräsi [[2002]] jälleen suosiota. Kalmahin kolmas albumi [[Swampsong]] ilmestyi vuonna [[2003]]. Neljäs albumi ''[[The Black Waltz]]'' ilmestyi [[2006]]. Tällöin kosketinsoittajaksi oli vaihtunut [[Marco Sneck]]. Kalmahin vuonna [[2008]] julkaistu studioalbumi kantaa nimeä ''[[For the Revolution]]''. Uusin albumi ''[[12 Gauge]]'' ilmestyi maaliskuussa 2010. Marco Sneckin ilmoitettiin eroavan yhtyeestä syyskuussa 2011<ref>http://www.bravewords.com/news/168914</ref>.
