Er besuchte die Klosterschule in Ilfeld und absolvierte ein Jurastudium an den Universitäten in Göttingen und Berlin. 1882 war er Referendar, und 1889 legte er sein Assessorexamen ab. Er ging 1894 als Landrat nach Oschersleben und wurde 1902 zum Oberpräsidenten von Brandenburg und Berlin ernannt. Ein Jahr später wurde von der Schulenburg Regierungspräsident des Regierungsbezirks Potsdam. Im November 1917 wurde er Präsident der preußischen Provinz Sachsen. Am 1.7.1919 musste er den Dienst quittieren. Er war Mitglied des preußischen Herrenhauses. Ab 1919 lebte er mit seiner Familie auf dem Gut in Schricke.