Skarstad har en tverrfaglig utdanningsbakgrunn med en doktorgrad i statsvitenskap fra Institutt for statsvitenskap ved Universitetet i Oslo, og en master i menneskerettigheter fra det juridiske fakultet, også ved Universitetet i Oslo. Hun har en bachelorgrad i Europakunnskap med engelsk fra NTNU.