Solstad er utdannet statsviter fra UiT Norges arktiske universitet, og har i tillegg studert ved Universitetet i Bergen og McGill University. Masteroppgaven skrev hun om forhandlingene med Russland om delelinjeavtalen i Barentshavet og Polhavet.