Von der Schulenburg kom fra adelsslekten Schulenburg i Altmark. Han var sønn av offiseren Wedige von der Schulenburg (1896–1977) og barnebarn av den prøyssiske distriktsadministratoren og politikeren Werner von der Schulenburg (1841–1913).