Primeira formação do grupo consistia de primos Ville Sorvali (vocal e baixo) e Henri Sorvali (guitarra e teclados; também teclados para Finntroll ,Barathrum , e membro da sessão de Ensiferum ), que lançou vários demos que foram muito mais característica de black metal melódico do futuro lançamentos.
Seu álbum de estréia, Suden Uni , gravado no início de 2000, foi lançado em 2001, junto com Tama Ikuinen Talvi ("Este Inverno Eterno"), um re-lançamento de uma demo de 1999. Suden Uni ("Um Sonho do lobo") combinado finlandês paganismo e folclóricas elementos. [ carece de fontes? ]Depois de recrutamento Mitja Harvilahti e Euren Markus , Moonsorrow começou a tocar ao vivo, liberando Voimasta Ja Kunniasta ("de força e honra") no final de 2001. No entanto, a decolagem real para a banda é geralmente considerada [ doninha palavras ] sua versão 2003, Kivenkantaja ("Stonebearer"). Em 2005 a banda seguiu-o com o seu álbum full-length quarto, Verisakeet ("Versos de Sangue"). O álbum também foi o primeiro a usar sons ambientes como canto de pássaros e fogo crepitante entre trilhas.
Em janeiro de 2006, a banda fez seu primeiro EUA show no Metalfest Cruzada Heathen em Columbia Heights , MN . Em 7 de março de 2006, Moonsorrow anunciou um contrato de dois álbuns com a Spinefarm Records , e que seu próximo álbum foi previsto para ser lançado no final de 2006. Em 19 de junho, foi revelado que o próximo álbum seria característica vocais por Thomas Väänänen, o ex-vocalista do Thyrfing ; Luku Viides - Hävitetty ("O capítulo cinco - Devastado") foi lançado em Janeiro de 2007. O álbum continha apenas duas faixas e exibida influência mais evidente a partir de rock progressivo