Fille du procureur Iver Huitfeldt (1943–) et de Sidsel Scharning (1940-1990)[1], elle est la nièce de l'homme politique Fritz Huitfeldt et la petite-fille du juge Otte Huitfeldt[2]. Anniken Huitfeldt grandit dans la petite ville de Jessheim.
Anniken Huitfeldt est élue députée suppléante au Storting (Parlement de la Norvège) en 1993 et 2001. Elle entre au conseil du parti travailliste et travaille comme chercheuse à la fondation Fafo(en) de 2000 à 2005[1].
Anniken Huitfeldt est élue députée au Storting, le parlement de Norvège, en 2005, puis est réélue en 2009 et 2013[1].