Hjelseth var visepresident i NCF i et år før hun ble valgt til president. Ellers har hun hatt flere partipolitiske verv i Senterungdommen, både på landsplan, i fylkeslaget og lokalt. Fra valget i 2003 sitter hun i Telemark fylkesting og Nome kommunestyre for Senterpartiet. På fylkestinget er hun leder for hovedutvalget for kultur og identitet. Hun har også vært styremedlem i Telemark søndagsskolekrets i to år.
Anja Hjelseth holder på med et mastergradsstudium i økonomisk styring ved Norges Handelshøyskole. Til stortingsvalget i 2009 var hun førstekandidat for Telemark Senterparti, men ble ikke valgt inn på Stortinget. Hun var fra januar 2009 ansatt som politisk rådgiver for samferdselsminister Liv Signe Navarsete, som vikar for Anne Tingelstad Wøien.