Народилась 14 травня 1939 року в місті Кенігсберг, Східна Пруссія (нині російський Калінінград) в старовинній дворянській родині. Її батьками були граф Генріх фон Лендорф (1909—1944) та графиня Готтлібе фон Кляйнен (1913—1993). Крім неї в родині було ще три дочки — Марі Елеонор (1937—2018), Габрієль (нар. 1942) та Катаріна (нар. 1944). Їхнім двоюрідним дядьком був хірург та письменник граф Ганс фон Лендорф (1910—1987). 4 вересня 1944 року їхнього батька було страчено за участь у замаху на Гітлера, відомому як Змова 20 липня, або Операція «Валькірія». Родина була позбавлена майна та титулу, їхню матір було відправлено до трудового табору, а Веру разом з Марі Елеонор та Габрієль віддано до дитячого будинку в місті Бад-Закса. По завершенні Другої світової війни вона разом з матір'ю та сестрами мешкали у лагерях для біженців, через постійні переміщення Вері довелося змінити 13 шкіл.