Han tok artium på Hamar i 1899, og gikk så Krigsskolen. Schultz ble uteksaminert i som offiser i 1902, og videreutdannet seg ved Den militære høyskole der han var ferdig i 1905.