Veruschka est née Vera Gottliebe Anna Gräfin von Lehndorff-Steinort le 14 mai 1939, à Königsberg , en Prusse orientale , maintenant connue sous le nom de Kaliningrad , en Russie.

Elle a trois sœurs: Marie Eleanore "Nona" (née en 1937, mariée à Jan van Haeften et Wolf-Siegfried Wagner (née en 1943), fils de Wieland Wagner et arrière-petit-fils du compositeur Richard Wagner ), Gabriele (née en 1942, épousa Armin, Edler Herr und Freiherr von Plotho) et Katharina (née en 1944, épousa Henrik Kappelhoff-Wulff).

Elle a grandi à Steinort , un domaine de la Prusse orientale, qui appartenait à sa famille depuis des siècles. Sa mère était la comtesse Gottliebe von Kalnein (née en 1913-1993). Son père, le comte Henrich von Lehndorff-Steinort , était un aristocrate allemand et officier de réserve de l'armée qui est devenu un membre clé de la Résistance allemande , après avoir vu des enfants juifs être battus et tués. Lorsque Veruschka avait cinq ans, son père a été exécuté pour avoir prétendument tenté d'assassiner Adolf Hitler dans le complot du 20 juillet . Après sa mort, les autres membres de la famille ont passé leur temps dans des camps de travail jusqu'à la fin de la Seconde Guerre mondiale. À la fin de la guerre, sa famille s'est retrouvée sans abri. Jeune fille, elle a fréquenté 13 écoles.

La comtesse Vera von Lehndorff-Steinort ( allemande : Vera Gottliebe Anna Gräfin von Lehndorff-Steinort; née le 14 mai 1939), connue professionnellement sous le nom de Veruschka et Veruschka von Lehndorff , est une mannequin , actrice et artiste allemande populaire pendant les années 1960.