Осенью 1995 года у двоюродных братьев Хенри и Вилле Сорвали рождается идея языческой группы, которая будет играть эпический метал. Вскоре эта идея воплотилась в демо "Thorns of Ice", но, похоже, что какие-то боги были против него и половина материала волшебным образом пропала сразу после записи. Весной 1997 года впереди забрезжил свет и дебютное демо "Metsä" всё-таки добралось до публики. Новый эпический метал сразу стал известен в Финляндии. После "Metsä" было записано ещё одно промо, которое так и не вышло, а следующее демо, "Tämä Ikuinen Talvi" ("Эта бесконечная зима"), вышло уже более широко и привело к контракту с Plasmatica Records. Именно тогда в группу и пришёл ударник Марко Тарвонен.

В феврале 2001 года сбывается давняя мечта членов Moonsorrow — первый полноформатный альбом закончен. "Suden Uni" ("Волчья мечта"), содержащий смесь фолкового языческого метала и эпических мелодий, становится серьёзной вехой на пути группы. На то, чтобы он вышел, уходит целый год, но музыканты не теряют времени. Скопировано с Dark-World.ru. В группе появляются Митья Харвилахти и Lord Euren, первый концерт Moonsorrow, работа над новым материалом.

Контракт с Plasmatica Records заканчивается, Moonsorrow получают новые предложения. После некоторых раздумий (за время которых выходит перемикшированный вариант "Tämä Ikuinen Talvi" с новым вокалом) финские воины останавливаются на Spinefarm Records. Второй альбом, "Voimasta ja Kunniasta" ("О силе и чести"), выходит в декабре 2001.

Следующий альбом группы, появившийся на свет в 2003 году, носит название "Kivenkantaja" ("Носитель камня"). Диск наполнен северной тоской и печалью, красивейшие аранжировки и лирика вызывают у слушателя неподдельные эмоции. Альбом получил самые высокие оценки в различных музыкальных изданиях. Также в 2003 году группой был переиздан дебютный альбом "Suden Uni".

В 2005 году группа записывает альбом, который носит грозное имя "Verisäkeet" ("Кровавые строфы"). На диске длиной 70 минут всего 5 песен. Звучание на альбоме стало заметно жестче и грубее, однако эпичность и мелодика, присущая группе, никуда не исчезла. Снова в песнях рассказываются истории из далёкого прошлого, о времени, когда люди веровали в древних богов, жили по заветам своих предков и превыше всего ценили и любили свободу и родную землю.

Релиз "Viides Luku: Hävitetty" состоялся 10 января 2007 года. На этом альбоме группа окончательно избавилась от рамок коммерческого звучания, представив на суд слушателей 2 песни суммарной длиной более 56 минут.

Весной 2008 года Moonsorrow выпустили мини-альбом "Tulimyrsky" ("Firestorm") продолжительностью около 70 минут, на котором была представлена одноимённая новая песня, две ранее не издававшиеся демозаписи и две кавер-версии.

Осенью 2010 года Moonsorrow отправились в студию, чтобы начать запись шестого полноформатного альбома, который получил название "Varjoina Kuljemme Kuolleiden Maassa" ("As Shadows We Walk In The Land of The Dead"). Его релиз состоялся 21 февраля 2011 года посредством Spinefarm Records. На середину 2012 года группа запланировала выступить на фестивалях Ragnarök Festival (Германия), Hellfest (Франция), Bang Your Head!!! (Германия), Rockharz (Германия). В апреле этого же года коллектив подписывает контракт с лейблом Century Media Records и сообщает о том, что готов начать работу над новым материалом.

После выпуска "Varjoina Kuljemme Kuolleiden Maassa" студийный перерыв Moonsorrow затянулся на целых пять лет. В 2016 году терпение фанатов было вознаграждено выходом "Jumalten Aika" ("Время Богов") на Century Media. На альбоме представлено больше фолковых элементов, чем на его предшественниках, но они оказались сильнее интегрированы в общее звучание, на этот раз больше тяготеющее к блэк-металу.