Skarstein studerte statsvitenskap ved Universitetet i Oslo, hvor hun også utvekslet til Forsvarets Krigsskole. Hun tilbragte ett år av videregående skole som avgangselev ved Westview High School i Portland, OR, USA. Skarstein bodde etter videregående en periode i Thailand, hvor hun arbeidet som frivillig på barnehjem.