Theresa Berg Andersen devient directrice de crèche à Vesthimmerland en 2004, un emploi qu'elle occupe jusqu'en 2022. En parallèle, elle suit à partir de 2010 des études de management public à l'université d'Aarhus, dont elle est diplômée en 2015[1].
Elle est candidate aux élections législatives de 2019 dans le Jutland du Nord, mais échoue de justesse à remporter de siège, devenant seulement la première suppléante de son parti dans la circonscription[5]. À ce titre, elle siège à deux reprises comme membre intérimaire du Folketing en remplacement de sa collègue Lisbeth Bech-Nielsen, du au , puis du au [1].
En , elle annonce être une nouvelle fois candidate à la mairie de Vesthimmerland à l'occasion des élections municipales de 2021[4]. À l'occasion du scrutin, elle est réélue au conseil municipal et reconduite comme maire-adjointe[6].
Elle est élue députée de plein exercice au Folketing lors des élections législatives anticipées du , et quitte alors son mandat municipal[7]. Après le scrutin, elle prend en la présidence de la commission parlementaire pour l'intérieur[8]. Elle cède ce rôle en quand elle devient la présidente du groupe parlementaire du Parti populaire socialiste[9].