C'est en 1994 que Vintersorg est formé. Le but du projet à la base était d'ajouter des éléments innovant au Black Metal, comme des guitares acoustiques ou des voix claires. Les textes ne sont pas versé dans le satanisme mais dans l'héroic fantasy, le cosmos ou encore la nature ou la philosophie. Etymologiquement, Vintersorg signifie "chagrin d'hiver" mais le nom a été choisi d'après la série de roman Isfolket de Margit Sandemo, dans lequel "Vintersorg" est le fils d'un grand chef païen.

M. Vintersorg écrit tout, musiques et paroles. Il décide rapidement, après l'enregistrement d'une démo en 1996, de continuer l'aventure seul en donnant son nom au projet. En 1998 sort Hedniskhjärtad sur Napalm Records et la même année sort Till Fjälls. Ödemarkens sort l'année suivante. Il comporte des influences folk plus prononcées, avec des textes très orientés sur la nature.

Cosmic Genesis (2000) marque une nouvelle évolution de style chez Vintersorg. La musique se fait plus progressive et plsu expérimentale. Les styles de chants varient et les textes sont désormais écrits en anglais. Le cosmos et la philosophie font leurs apparitions dans les thèmes principaux. Carl Sagan est d'ailleurs remercié dans le livret du l'album. De plus, M. Vintersorg n'est plus seul mais accompagné de Mattias Marklund, guitariste. M. Vintersorg reste l'unique compositeur.

En 2002 sort Visions From The Spiral Generator. Le coté progressif es tencore plus développé. Des musiciens extérieurs sont invités à participer à l'album, comme Steve DiGiorgio (basse) ou Asgeir Mickelson (batterie) du groupe Borknagar. Cet album a connu un succès important dans le milieu du rock progressif. Deux ans plus tard sort The Focusing Blur, qui, comme son prédécesseur, est assez controversé dans le milieu du Metal.

Toutefois, le dernier album du groupe, Solens Rotter, marque un retour vers des sonorités plus Folk tout en restant expérimental. Le coté Progressif diminue.

M. Vintersorg participe à plusieurs projets, citons Otyg, Borknagar, Avayoth, Fission, Cronian et Waterclime.