Scrivi una continuazione per questo paragrafo - All'inizio della prima guerra mondiale, Neidholdt e il suo reggimento sono stati inviati al fronte occidentale
, dove ha preso parte all'assedio di Namur. All'inizio del 1915, la sua unità fu inviata a combattere le forze imperiali russe vicino a Bzura. Tra il marzo 1915 e l'aprile 1917 Neidholdt prestò servizio in varie posizioni a livello di esercito, divisione, brigata e compagnia sul fronte orientale. Dopo che la Reichswehr divenne la Wehrmacht, si ritirò dall'esercito il 21 maggio 1935. Il 1° dicembre 1938 ritornò come ufficiale dell'esercito e nella primavera del 1940 guidò un reggimento sul fronte occidentale, poi comandò un reggimento di fanteria per un breve periodo in Polonia prima di finire nella lista di riserva dell'alto comando dell'esercito.