Originaire de la Suède, le tout a débuté avec le groupe Vargatron(Wolfthrone) en 1994 avec l'intention d'offrir à la scène black metal de nouvelles dimensions. Le but était de mélanger le vocal clair, les guitares acoustiques et des "riffs" heavy. Après plusieurs changements dans l'alignement, le groupe est disparu en 1996. Le chanteur et guitariste, Vintersorg, a décidé de continuer par lui-même, jouant tous les instruments.
Le EP "Hedniskhjärtad" est mis en vente à l'été 1998. Peu après, l'album "Till Fjälls" a vu le jour. La passion de Vintersorg pour la musique folk était très visible et encore plus exposée sur le second album, "Ödemarkens Son", qui a été distribué en 1999.
Pour la sortie de "Cosmic Genesis" en 2000, Vintersorg désirait explorer de nouvelles facettes pour continuer son périple. Plus de progressif et avec une atmosphère différente, il y avait également plus de variété au niveau des vocaux et des arrangements, mais tout en gardant la touche ancienne. De plus, un second guitariste, Mattias Marklund, a joint comme membre permanent.
Lors de la sortie de "Visions From The Spiral Generator" en 2002, les amateurs ont eu droit à un son progressif et des mélodies plus profondes, qui restait dans le style metal tout en offrant une complexité supérieure très énergique. La source d'inspiration étant le cosmos, les astres. Asgeir Mickelson et Steve Di Giorgio ont même participé pour apporter leur vision artistique de Vintersorg.
En 2004, l'album "The Focusing Blur" est mis en vente. Il faudra attendre en 2007 pour entendre le nouveau matériel du groupe avec leur sixième opus, "Solens Rötter".