Её отец — граф Генрих фон Лендорф-Штайнорт — принимал участие в Заговоре 20 июля, был схвачен и казнён.
В юности Вера изучала искусство в Гамбурге. Затем перебралась во Флоренцию, где привлекла внимание фотографа Уго Муласа и вскоре стала работать фотомоделью. После переезда в Париж, где она познакомилась с Эйлин Форд, главой американского модельного агентства Ford Models, решает продолжить карьеру в Нью-Йорке, куда и отправляется в 1961 году. Не снискав там успеха, возвращается в Европу, в Мюнхен, и через некоторое время производит фурор, снявшись в пятиминутном эпизоде в фильме Микеланджело Антониони «Фотоувеличение». Позднее работала с Сальвадором Дали и была популяризатором стиля боди-арт, снимаясь обнажённой в краске.
С детства Вера была очень высокой. Уже в 14 лет её рост составлял 185 см. Позже она выросла до 190 см.
В 1975 году, после ссоры с главным редактором журнала Vogue Грейс Мирабеллой, Верушка покидает мир моды. В настоящее время живёт в Бруклине, США. Изредка участвует в модных дефиле как приглашённая звезда.