Tulis kelanjutan untuk paragraf ini - Pada awal Perang Dunia Pertama, Neidholdt dan resminya dikirim ke front Barat
, di mana ia mengambil bagian dalam Pengepungan Namur. Pada awal 1915, unitnya dikirim untuk melawan pasukan kekaisaran Rusia di dekat Bzura. Antara Maret 1915 dan April 1917, Neidholdt bertugas di berbagai posisi di tingkat tentara, divisi, brigade, dan perusahaan di front timur. Setelah Reichswehr menjadi Wehrmacht, ia pensiun dari tentara pada 21 Mei 1935. Pada 1 Desember 1938, ia kembali sebagai perwira di tentara dan pada musim semi 1940, ia memimpin resimen di Front Barat kemudian memerintahkan resimen infanteri untuk waktu yang singkat di Polandia sebelum berakhir di daftar cadangan komando tinggi tentara.