La saga de Moonsorrow comienza a finales de 1995, cuando los primos Henri y Ville Sorvali se juntaron con la idea de crear Metal al estilo folk/epic. La primera demo Thorns of Ice se grabó a principio de 1996; no fue suficiente porque la mitad del material desapareció, así que la cinta nunca se editó.
En la primavera de 1997 Moonsorrow edita Metsä, la demo considerada como debut de la banda, obteniendo alguna publicidad en la prensa y un pequeño club de fans. También otra cinta, llamada Promo, se grabó, pero debido a una intervención divina (analógica) tampoco llegó a editarse.
Tras el lanzamiento de su ultimo trabajo el resto del 2007 lo dedicaron a su gira "Ravaged Hope" la mayor de toda su historia, que pasó por un total de 10 países. El 26 marzo de 2008 lanzaran su primer EP llamado Tulimyrsky (tormenta de fuego).