Klæstrup s-a încris în partidul Tinerii Conservatori, candidând din partea formaţiunii la alegerile locale din 2013. Doi ani mai târziu, ea a ales să intre în partidul Alianţa Liberală.

Nikita Klæstrup a lucrat ca model câţiva ani, iar asta i-a adus destul de multă publicitate pe scena politică. Cei de la Google Danemarca au anunţat, la finalul lui 2015, că Klæstrup a fost politicianul cu cele mai multe căutări de-a lungul anului pe motorul de căutare.