Il est issu de la famille noble d'Altmarkvon der Schulenburg, mentionnée pour la première fois en 1237, et est le fils du chambellan royal prussien et conseiller de légation Werner von der Schulenburg (1823-1889), propriétaire de Ramstedt (acheté en 1857), et Amalie (Amy) baronne von Maltzahn (1830–1930).
Schulenburg se marie le 8 janvier 1896 au manoir de Nordhausen près de Mohrin (arrondissement de Königsberg-en-Nouvelle-Marche(de)) avec Maria von Gerlach (née le 20 décembre 1865 au manoir de Rohrbeck, arrondissement de Königsberg-en-Nouvelle-Marche et mort le 13 octobre 1931 sur au manoir de Schricke, arrondissement de Wolmirstedt), la fille de l'administrateur de Königsberg-en-Nouvelle-Marche, Bernd von Gerlach, major royal prussien et conseiller de la chevalerie, seigneur de Nordhausen et 1/3 Rohrbeck, et de la comtesse Maria von Kanitz. Le couple a plusieurs enfants :
Werner Berndt Bernhard (né le 13. décembre 1897)
Bernd Hans Ellard Rudolf (né le 7 mars 1900)
Élisabeth Marie Amalie Sophie (née le 11 décembre 1902)