Mads Fuglede est un auteur et conférencier et, à partir de 1998, chargé de cours en politique internationale et politique américaine dans plusieurs universités. Il obtient un master en histoire et en philosophie à l'université d'Aarhus en 2004. Il devient commentateur régulier de la politique américaine pour la chaîne TV2 à partir de 2006[1].
Engagé au sein de Venstre, il est candidat aux élections législatives de 2015 dans la circonscription de la banlieue de Copenhague mais ne remporte pas de siège, devenant seulement suppléant pour son parti[2]. À ce titre, il siège comme membre temporaire du Folketing d' jusqu'à la fin de la législature en remplacement du député Jakob Engel-Schmidt, dont le congé pris en raison d'une offre d'emploi dans le secteur privé a été prolongé après qu'il ait été mis en cause pour conduite sous stupéfiants[3].
Il est élu député de plein exercice lors des élections de [4]. Comme à la fin de la législature précédente, il est lors de ce mandat le porte-parole du groupe parlementaire de Venstre pour l'immigration et l'intégration[1].
En , il est le seul député de son parti à participer à une cagnotte lancée par La Nouvelle Droite pour soutenir sa collègue Inger Støjberg, cible d'une enquête judiciaire pour la séparation illégale de jeunes couples de demandeurs d'asile lorsqu'elle était ministre de l'immigration[5].
Il est réélu pour un nouveau mandat lors des élections du , cette fois-ci dans la circonscription du Jutland de l'Ouest[6]. Après le scrutin, en plus de son rôle en matière d'immigration et d'intégration, il devient le porte-parole de son parti en matière de défense et de citoyenneté[7].
En , il annonce quitter Venstre pour rejoindre les Démocrates danois, le parti dirigé par Inger Støjberg[8]. Il devient alors le porte-parole de son nouveau groupe pour le climat et l'énergie[1].
Fuglede lors d'une conférence de presse à Christiansborg, janvier 2026
En , il annonce sa candidature aux élections municipales de dans la commune de Ringkøbing-Skjern, avec l'ambition de devenir le premier maire issu des Démocrates danois[9]. Il place notamment au cœur de sa campagne la question de la lutte contre la violence, et la politique énergétique en s'opposant à des projets d'installation de panneaux solaires dans la commune. Il maintient au cours de la campagne son intention de briguer le poste de maire, bien que la présidente des Démocrates danois, Inger Støjberg, ait répété qu'il n'était pas réaliste pour son parti d'espérer remporter une mairie dès sa première participation à des élections municipales[10],[11]. Lors du scrutin, sa liste arrive en deuxième position avec 21,7% des suffrages, et il parvient à former après les élections une coalition avec les Chrétiens démocrates, le Parti populaire danois, le Parti populaire conservateur, le Parti populaire socialiste et l'Alliance libérale qui lui permet de devenir maire de la commune[12]. Il annonce alors son intention de quitter son mandat de député pour se concentrer sur ses nouvelles fonctions[13]. Toutefois, la formation de cette coalition suscite la controverse, notamment au sein de la section locale du Parti populaire socialiste au sein de laquelle plusieurs responsables démissionnent pour protester contre le soutien de leur parti à Fuglede. Quatre jours après l'élection, le Parti populaire socialiste et le Parti populaire conservateur se retirent finalement de la coalition et forment une nouvelle majorité avec Venstre et les sociaux-démocrates pour faire élire le chef de file conservateur Lennart Qvist à la mairie[14]. Il choisit alors de conserver son siège de député[15].