Durante ese tiempo, se hizo miembro del Corps Saxonia Göttingen, una fraternidad alemana de estudiantes, y sufrió varios cortes como resultado de los tradicionales duelos con espadas.
Completó su formación en 1928, y se convirtió en funcionario público graduado (Asesor) en Recklinghausen.
Como hijo de una prominente antigua familia noble prusiana, Schulenburg era miembro de la clase gobernante del Imperio alemán, que estaba definida por los dos pilares del estado, el ejército y los funcionarios públicos.
En marzo de 1933, Schulenburg fue nombrado para el consejo de gobierno en Königsberg y ganó creciente influencia, tanto como funcionario del gobierno como por miembro del Partido.
Sus oficios en este tiempo eran principalmente establecer el Gleichschaltung (la política nazi que obligaba a la "coordinación" de los grupos sociales) entre funcionarios en el ámbito de su influencia, y también delegar oficios a miembros del Partido Nazi.
Sin embargo, Schulenburg crecientemente entró en conflicto con su superior, Erich Koch, el infame Gauleiter de Prusia Oriental.
Su inmediato superior era el Presidente de la Policía de Berlín, Wolf Heinrich von Helldorff, quien se resistió a tener a Schulenburg asignado durante un largo periodo.
Al contrario de lo esperado, no obstante, los dos funcionarios muy diferentes se llevaron bien juntos.
Para entonces consideraba que su deber consistía en organizar la resistencia para derrocar a Hitler.
Schulenburg observó con creciente ansiedad y disgusto la anarquía del régimen nazi, e hizo contactos con fuerzas opositoras con ideas afines del espectro de círculos políticos, incluyendo otros aristócratas prusianos como él.
En este juicio espectáculo, presidido por el infame nazi Roland Freisler, Schulenburg explicó sus acciones así: Durante el juicio Schulenburg se condujo con coraje y nunca perdió los nervios.