Secondogenita del conte Heinrich von Lehndorff-Steinort e della contessa Gottliebe von Kalnein, esponenti della nobiltà prussiana. Il padre, ufficiale della riserva, divenne uno degli uomini chiave della resistenza tedesca antinazista. Accusato di aver fatto parte del complotto del 20 luglio, fu impiccato il 4 settembre 1944, mentre la moglie, incinta della quarta figlia al momento dell'attentato, fu internata in un campo di lavoro. Vera e le sorelle, separate dalla madre, furono portate a Bad Sachsa, insieme con i figli degli altri congiurati.