Fuglestvedt tok magistergrad i nordisk arkeologi ved Universitetet i Oslo i 1992 med avhandlingen , der hun definerer en til da ukjent type kulturminner fra eldre steinalder; groptuftene.