Su padre, Siegfried Graf Lehndorff, portavoz de los ganaderos de Graditz y Trakehnen, se casó con una de las hijas del terrateniente Elard von Oldenburg-Januschau. Su madre, Maria von Oldenburg, solía ir con sus hijos a la residencia familiar con frecuencia. Dos de sus hermanos perecieron durante la segunda guerra mundial. En 1944, su madre fue encarcelada por los nazis debido a su amistad con un sacerdote protestante y, un año más tarde, falleció junto con su hijo mayor durante su huida al oeste. Su primo, Heinrich Graf von Lehndorff-Steinort fue ahorcado como castigo por su implicación en el Atentado del 20 de julio de 1944 contra Adolf Hitler.