Preben Bang Henriksen est diplômé en droit à l'université d'Aarhus en 1979. Il devient alors avocat, et assure également des cours à l'université d'Aalborg dans les années 1980 et 1990[1].
En , quelques jours après un net recul de Venstre aux élections européennes, il est le premier député à appeler l'ancien Premier ministre Lars Løkke Rasmussen à quitter la présidence du parti[3]. En dépit d'appels à la démission venus de nombreuses sections locales du parti, Løkke parvient à se maintenir à la tête du mouvement.
Il est réélu pour un second mandat de député lors des élections législatives de [4]. Après le scrutin, il intègre la direction de son parti en devenant secrétaire de son groupe parlementaire, mais il démissionne finalement de ce rôle quelques jours plus tard[5].
Il remporte un troisième mandat lors des élections législatives de [6]. Il devient président de la commission judiciaire du Folketing après le scrutin, un poste qu'il quitte en [7],[8].
Le , il fait partie des premiers députés à réclamer le départ de Lars Løkke Rasmussen et Kristian Jensen de la présidence et de la vice-présidence de Venstre[9]. Tous deux annoncent leur démission le .
Il est réélu pour un quatrième mandat lors des élections législatives du [10]. Il conserve alors son rôle de porte-parole de son parti pour la justice, et devient également porte-parole pour le logement[11].
