Stiehle hizo sus estudios en Halle y en el Liceo de Érfurt.
En 1864, participa en la guerra contra Dinamarca en el estado mayor del mariscal de campo von Wrangel.
Con el general francés Hugues-Louis Jarras (1811-1890) completa la capitulación de Metz.
Ella era hija adoptiva de Karl Friedrich von Vincke (1800-1869) y la hija biológica del hermano menor de este Johann Wilhelm Philipp von Vincke (1802-1861).
También se decidió que la fortaleza de Pillau llevara su nombre.