Anne Paulin suit des études en commerce international et en politique à l'école de commerce de Copenhague, où elle obtient un Bachelor of Science en 2011, puis un Master of Science en 2015 co-accrédité par l'université Columbia. Pendant ses études, elle travaille successivement pour le syndicat 3F, pour la commune de Copenhague et pour la branche de jeunesse des sociaux-démocrates. Après ses études, elle travaille dans le secteur du conseil[1].
Elle est élue députée de plein exercice lors des élections législatives de [3]. Après le scrutin, elle devient la porte-parole de son groupe parlementaire pour le climat et l'énergie[1].
Elle est réélue pour un second mandat lors des élections législatives anticipées de [4]. Après le scrutin, elle devient la porte-parole sociale-démocrate pour l'environnement[5]. En , elle devient porte-parole sociale-démocrate pour l'intérieur et le logement[6].