Vally Heyerdahl var datter av overrettssakfører og stortingsmann Harald Heyerdahl av slekten Heyerdahl og Anne Marie Lithander, og søster av politiker og forfatter Ragna Hørbye og politiker og forfatter Thora Lund. Hun forble ugift.