Krieghammer kävi Wiener Neustadtin Theresian sotilasakatemiassa, värväytyi luutnanttina 5. Keisari- ja Kuninkaallisessa dragoonirykmentissä vuonna 1849 ja taisteli sitten Itävallan puolella Unkarin vallankumouksessa.
- Mitä? Hän osallistui toiseen italialaiseen itsenäisyyssotaan vuonna 1859 ja Itävalta-Preussin sotaan vuonna 1866, jossa hänellä oli Rittmeister-arvo. Hänet ylennettiin majuriksi ja keisarin siipi-adjutantti vuonna 1869, sitten Oberstiksi vuonna 1874, kenraalimajuri vuonna 1879 ja lopulta kenttämarsalkka vuonna 1881.