Schulenburg was born in London, as his father, Friedrich Bernhard Graf von der Schulenburg, was at the time the German Empire's military attaché to the Court of St James's in the British capital.
As the son of a prominent old Prussian noble family, Schulenburg was a member of the German Empire's ruling class, which was defined by the two pillars of the state, the military and the civil service.