Осенью 1995-го года два брата Sorvali, Генри (Henri) и Вилле (Ville) загорелись идеей основать языческую металическую группу, что, в общем-то, они и осуществили, начав сочинять фолковую, металлическую музыку. Справедливости ради надо отметить, что Вилле не был новичком в рок-мире и до основания MOONSORROW работал с группами CRYPT и THORNFROST.
Вскоре после этого они записывают первое демо "Thorns Of Ice", однако, его так и не удалось выпустить, так как половина материла необъяснимым, мистическим образом исчезла после сведения. Весной 1997-го года наконец-то было представлено их первое официальное демо "Metsu" - на котором можно услышать эпический метал с фэнтезийной лирикой. Медленно, но верно у группы стали появляться поклонники. После "Metsu" была также записана демо-плёнка, которую никак не озаглавили, и которая так никогда и не была выпущена.
В самом начале 1999-го года было записано следующее демо "Tumu Ikuinen Talvi", его удалось выпустить, и оно принесло группе контракт с Plasmatica Records. В это же время в составе MOONSORROW появляется барабанщик, известный под псевдонимом Барон Тарвонен (Baron Tarwonen), ранее работавший в CIRKUS OF FLESH, KUHA и SEA REACH.. В феврале 2000-го года была осуществлена давняя мечта братьев Сорвали, был выпущен первый полноформатный альбом MOONSORROW. Назвали диск "Suden Uni", и он стал краеугольным камнем в истории этой молодой команды. Это напыщенный, эпический, языческий и фолковый метал. С момента выпуска предыдущего демо прошло более года, и за это время в составе произошли изменения: появились Митя Хар-вилахти (Mitja Harvilahti) и Лорд Эурен (Lord Euren). Именно вместе с ними были сыграны первые концерты MOONSORROW.
После того как истёк контракт с Plasmatica Records, MOON-SORROW занялись поиском нового лейбла для издания своих творений. Тем временем, демо "Tumu Ikuinen Talvi" было перемикшировано, а частично и перезаписано с вкраплениями нового вокала и выпущено в CD-формате.
И вот, наконец, MOONSORROW удалось подписать контракт с "Spikefarm Records". Второй полнометражный альбом "Voimasta ja Kunniasta" был выпущен 3 февраля 2001-го года. Параллельно с работой в MOONSORROW музыканты находят время для музицирования в других проектах. Вилле работает с AMORAL и MAY WITHERS, Генри – с FINNTROLL, LARHARYHMA и LUOKKASOTA, а Барон рубится с GOREWINTER и LARHARYHМО.