Escriu una continuació per a aquest paràgraf - A l'inici de la Primera Guerra Mundial, Neidholdt i el seu regiment van ser enviats al front occidental
, on va participar en el setge de Namur. A principis de 1915, la seva unitat va ser enviada a lluitar contra les forces imperials russes prop de Bzura. Entre març de 1915 i abril de 1917, Neidholdt va servir en diversos càrrecs a nivell d'exèrcit, divisió, brigada i companyia al front oriental. Després que el Reichswehr es convertís en la Wehrmacht, es va retirar de l'exèrcit el 21 de maig de 1935. L'1 de desembre de 1938, va tornar com a oficial de l'exèrcit i a la primavera de 1940, va dirigir un regiment al Front Occidental, després va comandar un regiment d'infanteria per un breu temps a Polònia abans de acabar a la llista de reserva de l'alt comandament de l'exèrcit.