Anders Winnerskjold est diplômé en sciences politiques à l'université d'Aarhus en 2020[1]. Il est engagé au sein de la Social-démocratie dès ses 13 ans, et préside la branche locale d'Aarhus du mouvement de jeunesse du parti de 2015 à 2017[2].
Il est élu conseiller municipal d'Aarhus pour la première fois lors des élections municipales de [3]. Il est réélu pour un second mandat lors des élections municipales de , lors desquelles il obtient le deuxième plus grand nombre de votes personnels parmi les candidats sociaux-démocrates, devancé seulement par le maire Jacob Bundsgaard[4]. Après le scrutin, il devient conseiller municipal chargé des affaires sociales et de l'emploi, devenant ainsi à 29 ans le plus jeune membre de l'exécutif municipal de l'histoire de la commune, et étant alors présenté comme le "prince héritier" du maire social-démocrate par la presse locale[5].
En , il est au cœur du projet de la commune contre la criminalité familiale organisée, qui prévoit notamment un renforcement de la coopération entre les services municipaux et la police, ainsi qu'une diminution des aides sociales attribuées à des familles non-coopératives[6].
En , il se retrouve au centre d'une controverse après avoir publiquement désapprouvé les propos d’un employé municipal exprimant sa tristesse face à la mort d’un dirigeant du Hamas, maintenant sa position malgré une enquête de sa propre administration concluant à l'absence de motif de sanction disciplinaire[7].
En , il est désigné par les sociaux-démocrates pour remplacer Jacob Bundsgaard comme maire, après que ce dernier ait annoncé son intention de démissionner en cours de mandat. Il prend ses fontions le , devenant donc à 32 ans le plus jeune maire de l'histoire de la commune[2].
Il est candidat à sa réélection lors des élections municipales de , lors desquelles sa liste arrive en tête avec 30,6% des suffrages. À l'issue du scrutin, l'ensemble des partis du conseil municipal à l'exception de Venstre soutiennent sa reconduction au poste de maire[8].
