Lorettoschlacht
Neustädter war der Sohn des Viehhändlers Jakob Neustädter (1849–1915) und dessen Ehefrau Jette (1866–?). Nach der Volksschule besuchte er zur Vorbereitung auf das Lehramt für zwei Jahre die Präparandenanstalt in Höchberg, machte 1912 sein Examen in Regensburg und arbeitete dann als Kultusbeamter und Lehrer für jüdische Religion in Cham (Oberpfalz). Nach Ausbruch des Ersten Weltkriegs meldete sich Neustädter im Oktober 1914 als Kriegsfreiwilliger und diente als Gefreiter im 28. Infanterie-Regiment. Für seinen Kampfeinsatz mit dreimaliger Verwundung in 1915 (Lorettoschlacht), 1916 (Ober-Elsass) und 1917 (Putna, Rumänien) erhielt er das Frontkämpferabzeichen.