I begyndelsen af Første Verdenskrig blev Neidholdt og hans regiment sendt til
Vestfronten, hvor han deltog i belejringen af Namur. I begyndelsen af 1915 blev hans enhed sendt for at kæmpe mod russiske kejserlige styrker nær Bzura. Mellem marts 1915 og april 1917 tjente Neidholdt i forskellige stillinger på hær-, division-, brigade- og kompagni-niveau på østfronten. Efter at Reichswehr blev Wehrmacht, trak han sig tilbage fra hæren den 21. maj 1935. Den 1. december 1938 vendte han tilbage som officer i hæren, og i foråret 1940 ledte han et regiment på vestfronten, derefter kommanderede han et infanteriregiment i kort tid i Polen, før han endte på reservelisten for hærens øverstkommando.