Lehen Mundu Gerraren hasieran, Neidholdt eta bere erregimentuak Mendebaldeko Frontera bidali zituzten.
, non Namurko setioan parte hartu zuen. 1915eko hasieran, bere unitatea errusiar indar inperialekin borrokatzera bidali zuten Bzura inguruan. 1915eko martxoa eta 1917ko apirila bitartean, Neidholdt-ek hainbat kargu bete zituen ekialdeko frontean, armada, dibisioa, brigada eta konpainia mailan. Reichswehr Wehrmacht bihurtu ondoren, armadatik erretiratu zen 1935eko maiatzaren 21ean. 1938ko abenduaren 1ean, armadako ofizial gisa itzuli zen eta 1940ko udaberrian, mendebaldeko frontean erregimentu bat zuzendu zuen eta gero oinezko erregimentu bat agindu zuen denbora labur batez Polonian, Armadako agintaritzaren erreserbako zerrendan amaitu aurretik.