Образовалась в 1994 году в городе Шеллефтео и первоначально носила название «Волчий трон» (швед. Vargatron). Постоянными участниками группы являются вокалист Андреас Хедлунд и гитарист Маттиас Марклунд, которые привлекают для записи альбомов сессионных музыкантов.
Раннее творчество Vintersorg представляло собой блэк-метал с фольклорными мелодиями, быстрыми барабанными партиями и грубым вокалом. В начале 2000-х годов стилистка группы изменилась, партии стали более техничными, характерными для прогрессивного метала. Наконец, во второй половине 2010-х годов группе вернулась к мелодичному блэк-металу с элементами фолк-музыки[1].
Помимо Vintersorg Андреас Хедлунд долгое время был вокалистом группы Borknagar[2]. В 2019 году он покинул норвежскую блэк-метал группу, уступив место фронтмена Симену Хэстнэсу, более известному как ICS Vortex[3].