Engagé au sein du Parti populaire danois, Kristoffer Hjort Storm est candidat aux élections municipales et aux élections régionales tenues simultanément en . Il est alors élu conseiller régional du Jutland du Nord, mais échoue à remporter un siège au conseil municipal d'Aalborg, où il devient premier suppléant pour son parti[1],[2]. À ce titre, il devient conseiller municipal en après la démission d'un élu de son parti[3].
En , il n'est pas candidat à sa réélection lors des élections régionales, mais se présente de nouveau aux élections municipales comme tête de liste pour son parti, et il remporte cette fois-ci directement un siège[5]. Il devient alors le premier maire-adjoint de la commune pour la mandature.
En , il est de nouveau candidat aux élections régionales et aux élections municipales. Tête de liste à Aalborg, il remporte le seul siège du parti au conseil municipal[6]. Bien que placé en troisième position sur la liste régionale, il est le candidat de son parti obtenant le plus de votes personnels, et il gagne le seul siège remporté par le parti au conseil régional[7]. Il envisage alors de ne pas siéger au conseil régional et de laisser son siège au premier suppléant Ib Madsen, mais choisit finalement d'assurer le double rôle[8].
