Stenhagen har juridisk embetseksamen fra Universitetet i Oslo, med tilleggsstudier fra Universitetet i Århus og innen prosjektledelse ved UiO. Hun har flere års erfaring med lederansvar innen blant annet finans, risikostyring, compliance, kvalitet, kriseledelse og sikkerhet.

Hun har vært tilknyttet Wilh. Wilhelmsen, Advokatfirmaet Thommessen, Tieto og Morrow Batteries. I tillegg til sin operative erfaring har Asta omfattende styrekompetanse. Hun er i dag styreleder i HydrogenPro ASA og ComplAI AS, samt styremedlem i General Oceans ASA.