Ledersteger hatte sich am 15. Mai 1916 freiwillig beim ‘Infanterieregiment 14’ in Linz gemeldet, besuchte im Anschluss (bis 1917) die Offiziersschule Jägersdorf und wurde unter anderem an der Isonzo-Front eingesetzt. Nach seiner Demobilisierung besuchte er die Wiener Akademie der Bildenden Künste, wo er zwei Semester Malerei und Kunstgeschichte studierte, und wechselte anschließend an die Technische Hochschule, um Architekturkurse zu belegen.