Von Heinleth nació en Múnich como hijo de un consejero judicial (Appellations-Gerichtsrat).
Empezó su carrera militar en el Regimiento Real Bávaro de Infantería de Guardias.
Durante la Guerra franco-prusiana sirvió con el rango de Oberstleutnant, posteriormente con el rango de Oberst, como jefe del Estado Mayor del I Cuerpo Real Bávaro, que era liderado por el General Von der Tann.
[2] Ritter von Heinleth se retiró por motivos de salud.
[3] Murió en Múnich, donde fue enterrado en el Antiguo Cementerio del Sur.