Era descendiente de la familia noble von Leonrod.
Leonrod nació en Múnich y se unió al Reichswehr el 1 de abril de 1926 en el Regimiento N.º 17 Reiter (Caballería) en Bamberg junto a Claus von Stauffenberg.
[1] En la II Guerra Mundial Leonrod fue severamente herido a finales de 1941 en el frente oriental y permaneció indispuesto para el servicio en el frente.
Leonrod preguntó al capellán Hermann Josef Wehrle, que posteriormente fue sentenciado a muerte por su conocimiento, sobre la justificación teológica del tiranicidio.
Leonrod se suponía que sería el oficial de enlace en el distrito militar VII (Múnich).