关于沼泽之王的故事开始于1992年，那时候Pekka Kokko (vocals & bass), Anssi Seppänen(guitar) 和Petri
　　Sankala (drums)组建了一支叫Ancestor的乐队。出了几张小样磁带之后，Pekka的弟弟Antti于1997年加入乐队。Ancestor在1998年出了demo-CD"Under the Burbot`s Nest" 之后解散。
　　1999年，留在乐队的Pekka, Antti 和 Petri找到了键盘手Antti-Matti Talala，乐队正式改名为Kalmah。小伙子们需要一个像这样新的开始。Kalmah的首张CD"Svieri Obraza" 于1999年秋天在Oulu的NEO-studios录制完成。3首容纳力量，旋律和速度的歌曲小样昭示着这群小伙子的音乐前程。这盘磁带只是一个引子，他们的目的是最后得到厂牌的合约。
　　2000年春天磁带被送到Spikefarm 录制。Spikefarm 的人感到相当惊喜很快便与他们签了约。然后他们就开始录制首张专集"Swamplord"了。这时乐队的成员稍微有了一些改变，键盘手Pasi Hiltula代替了Antti-Matti Talala的位置。Altti Vetelinen的加入则弥补了贝司手的空白。
　　2000年10月，小伙子们第一次正式在Tico-Tico studios（还记得这个工作室么？Eternal tears of sorrow就是在这录制专集的）录制专集。他们一共为"Swamplord"录了8首歌。Ahti Kortelainen负责录制和混音。乐队成员是：Pekka Kokko(吉他，主唱), Antti Kokko(吉他), Petri Sankala(鼓), Pasi Hiltula(键盘) 和 Altti Vetelinen(贝司)。Swamplord这张专集于11月11号在芬兰发行，并于转年在俄国，日本，德国，荷兰，瑞士，澳大利亚，美国，加拿大和巴西同时发行。
　　2001年，对乐队来说是动荡的一年，其间发生了几次人员的变动。秋天，Petri 和 Altti因为个人原因离开乐队。来自Catamenia的Timo Lehtinen(贝司) 和 Janne Kusmin（鼓）代替了他们。乐队改组以后，新成员用了5个星期就完成了下一张专集的创作。幸运的是他们准时完成了歌曲创作。工作室在12月初成立了。专集"They Will Return"的录制非常顺利。混音和录制由Ahti Kortelainen完成。专集中包括7首新歌，1首是重新编配的demo"Svieri Obraza"里的一首歌，一首是翻唱Megadeth的（Megadeth是Antti`和 Pekka的音乐理念的重要影响人之一）这张专集于2002年2月4号在芬兰发行。