Осенью 1995 года у двоюродных братьев Хенри и Вилле Сорвали рождается идея создания фолк-метал-группы. В 1996 году было выпущено первое демо «Thorns of Ice»[1].В 1997 года выходит демо «Metsä»[2]. После записи следующего демо «Tämä Ikuinen Talvi» («Эта бесконечная зима»)[3] в 1999 году Moonsorrow заключили контракт с лейблом Plasmatica Records.
После окончания контракта с Plasmatica Records участники Moonsorrow заключают контракт с лейблом Spinefarm Records. Второй альбом «Voimasta ja Kunniasta» («О силе и чести») выходит в декабре 2001. Также в 2001 году выходит перезаписанная версия альбома «Tämä ikuinen talvi»[4].
Следующий альбом группы вышел в 2003 год под названием название «Kivenkantaja» («Носитель камня»). Также в 2003 году группой был переиздан дебютный альбом «Suden Uni»[5].
В 2005 году группа записывает альбом «Verisäkeet» («Кровавые строфы»). На диске длиной 70 минут присутствует 5 песен.
«Альбом «Viides Luku: Hävitetty» вышел в свет 10 января 2006 года[6]. На этом альбоме представлены две композиции суммарной длиной более 56 минут.[7].
Весной 2008 года Moonsorrow выпустили мини-альбом «Tulimyrsky» («Firestorm») продолжительностью около 70 минут, на котором помимо прочего были представлены две кавер-версии[8][9].