Í upphafi fyrri heimsstyrjaldar voru Neidholdt og herflokkur hans sendir til
Vestur-andspyrnuna, þar sem hann tók þátt í umsátri Namur. Í byrjun árs 1915 var eining hans send til að berjast gegn rússneskum keisaraherflögum nálægt Bzura. Á tímabilinu mars 1915 til apríl 1917 starfaði Neidholdt í ýmsum stöðum á her, deild, sveit og fyrirtæki á austurvíginu. Eftir að Reichswehr varð að Wehrmacht hætti hann í herinn 21. maí 1935. Þann 1. desember 1938 kom hann aftur sem yfirmaður í hernum og vorið 1940 leiddi hann regiment á vesturfrontinum og var síðan yfirmaður í fótgönguflokki í stuttan tíma í Póllandi áður en hann endaði á varalista yfirstjórnar hersins.