Vallestad vokste opp i Sandefjord og Florø. Hun studerte ved United World College of the Atlantic, Universitetet i Bergen, Norges Handelshøyskole, Yale, Harvard og WITS. Vallestad er gift og har tre barn.