Jari Mäenpää a créé Wintersun en 20031. Il a choisi le nom « Wintersun » à partir d'une liste de nom proposé par un ami expliquant que Winter reflète le côté froid, magique et mélancolique de sa musique, et Sun : l'univers et l'espace. Après avoir été contacté par Mäenpää, Kai Hahto devient le batteur de session du groupe. À deux, ils enregistrent des démos pour les chansons Winter Madness, Beyond the Dark Sun et Death and the Healing qu'ils envoient à Nuclear Blast. Le label leur offre un contrat pour la production de plusieurs albums avec toutefois la contrainte de produire une démo de 3 morceaux avant chaque album. Malgré l'obtention du contrat avec Nuclear Blast, Mäenpää tient à ce que Wintersun reste un projet parallèle, afin de se concentrer sur son groupe principal Ensiferum, au sein duquel il occupe le rôle de chanteur et guitariste. Trois studios ont été utilisés pour l'album Wintersun.