Schultze kom i 1817 i apotekerlære, i 1828 tok han medisinsk preliminæreksamen, og i 1831 cand.pharm. Etter farmasøyteksamen arbeidet han videre på apotek i Christiania, mens han studerte medisin i to år. Han tok ikke eksamen i medisin, men ble i 1833 kolera-assistentlege i Christiania. I 1837 ble han konstituert som kompanikirurg ved Trondhjemske Infanteri-Brigade, og herunder ble han garnisonslege ved Vardøhus festning.