Az első világháború kezdetén Neidholdtot és ezredét a nyugati frontra küldték.
, ahol részt vett a Namur ostromában. 1915 elején egységét az orosz császári erők ellen harcolni küldték Bzura közelében. 1915 márciusa és 1917 áprilisa között Neidholdt a keleti fronton szolgált különböző pozíciókban hadsereg, hadosztály, hadosztály és vállalat szinten. Miután a Reichswehr a Wehrmacht lett, 1935. május 21-én visszavonult a hadseregből. 1938. december 1-jén tisztként tért vissza a hadseregbe, és 1940 tavaszán egy ezredet vezetett a nyugati fronton, majd rövid ideig egy gyalogos ezredet irányított Lengyelországban, mielőtt a hadsereg főparancsnokságának tartaléklistájára került.