Mag. Nataša Dolenc je diplomirala na Fakulteti za družbene vede v Ljubljani, kjer je opravila tudi magistrski študij. Od leta 2000 je opravljala različne naloge na Ministrstvu za obrambo povezane predvsem z mednarodnim sodelovanjem na obrambnem področju ter mednarodnimi operacijami in misijami. Pred imenovanjem za državno sekretarko je bila direktorica Urada Vlade Repliublike Slovenije za varovanje tajnih podatkov.