In der NS-Zeit widersetzte Schulze sich den nationalsozialistischen Alltagsgepflogenheiten, so zum Beispiel verweigerte er den Hitlergruß und unterließ das Hissen der Hakenkreuzfahne. 1936 wurden ihm daraufhin Teile seiner Berufsausübung untersagt. 1938 weigerte er sich, an der Reichstagswahl vom 10. April 1938 teilzunehmen, die mit einer Volksabstimmung über den „Anschluss“ Österreichs verbunden war, und wurde anschließend mit einem Schild mit der Aufschrift „Ich habe nicht gewählt“ von SA- und SS-Leuten durch die Stadt getrieben und in der Lokalzeitung angefeindet. Anschließend musste Schulze drei Tage in sogenannter „Schutzhaft“ im Gefängnis zubringen. Im August 1939 wurde er als Reserveoffizier zur Wehrmacht einberufen, wenige Wochen später jedoch als „wehrunwürdig“ aus der Wehrmacht ausgeschlossen.