A szerb családból származó Sztójay – még Dimitrije Sztojakovics néven – 1883-ban, Versecen született. Katonai pályáját a Monarchia hadseregében kezdte, ezredesként harcolt az első világháborúban és a magyar Vörös Hadseregben, majd a Horthy-féle nemzeti hadsereg kémelhárító osztályán. A húszas évek…