Khi cuộc Chiến tranh thế giới thứ nhất bùng nổ, von Schultz cùng với quân đoàn của ông được thuyên chuyển sang Mặt trận phía Đông, nơi ông đã tham chiến trong các trận đánh lớn ở Trận Tannenberg và Łódź. Vào ngày 26 tháng 5 năm 1915, ông được ủy nhiệm làm Tư lệnh Tập đoàn quân số 8 và phái đến trấn giữ các chiến tuyến ở Verdun.