Schulz absolvierte an dem Berliner Realgymnasium das Abitur und war dann als Bankangestellter tätig. Von 1923 bis 1924 besuchte er die Handelshochschule. Er trat 1925 als Polizeianwärter in die Polizei ein. 1927 wurde er zum Wachtmeister und 1934 zum Polizeileutnant befördert. Im Oktober 1935 übernahm die Wehrmacht ihn als Oberleutnant. Er wurde nun bis Juni 1940 als Kompanie-Führer eingesetzt und nahm 1938 an den Einmärschen nach Österreich und ins Sudetenland teil.