Urodziła się w rodzinie arystokratycznej pochodzącej z Prus Wschodnich. Siedzibą rodu był pałac w Sztynorcie. Jej ojciec, hrabia Heinrich Graf von Lehndorff-Steinort, był zaangażowany w nieudany zamach na Hitlera 20 lipca 1944 w Wilczym Szańcu i został stracony w berlińskim więzieniu Plötzensee. Matka trafiła do obozu pracy, Vera wraz z dwiema siostrami do prowadzonego przez SS domu dziecka.