Karina Lorentzen Dehnhardt est engagée au sein Parti populaire socialiste, et est élue députée au Folketing sous cette étiquette lors des élections législatives de [1]. Elle devient à partir de 2008 la porte-parole de son groupe parlementaire pour les questions judiciaires[2].
Elle est réélue pour un second mandat lors des élections législatives de [3]. En 2012, elle prend la présidence de la commission judiciaire du Folketing. En , elle devient présidente du groupe parlementaire de son parti, succédant à Anne Baastrup pendant son congé maladie, mais démissionne de ce rôle seulement quelques jours plus tard, au moment de la crise interne traversée par le parti lors de son retrait de la coalition gouvernementale dirigée par la sociale-démocrate Helle Thorning-Schmidt[4],[5].
Elle est candidate à sa réélection lors des élections législatives de , mais ne parvient pas à remporter de troisième mandat, alors que son parti perd plus de la moitié de ses sièges lors du scrutin[6]. Après sa défaite, elle devient conseillère média pour la commune d'Odense puis, en 2016, consultante en communication. Elle suit en parallèle un master en communnication professionnelle à l'université de Roskilde[2].
Elle est tête de liste pour son parti aux élections municipales de à Kolding, et devient conseillère municipale[7].
Elle fait son retour au Folketing lors des élections législatives de [8]. Elle retrouve alors son ancien rôle de porte-parole pour les questions judiciaires, et prend également la présidence de la commission parlementaire sur les territoires ruraux et insulaires[9].
En , elle devient présidente de son groupe parlementaire, succédant à Jacob Mark, en congé maladie depuis plusieurs semaines[10].
Elle remporte un nouveau mandat lors des élections législatives de [11]. Elle conserve après le scrutin ses rôles de présidente de groupe et de porte-parole pour les questions judiciaires[12].
En , elle annonce quitter la présidence du groupe du Parti populaire socialiste[13].