Valestrand er født i Osterøy i Hordaland. Hun har en Bachelor of Arts fra London Studio Centre i London i 1998. Etter utdannelsen i London jobbet hun i forskjellige produksjoner på scener i Storbritannia og Tyskland.