Nato Rudolf Stöger nel villaggio di Pernegg an der Mur, in Stiria (parte dell'Impero austriaco) nel 1861, suo padre morì quando egli era ancora molto giovane e sua madre si risposò con un "Oberleutnant" dell'esercito austriaco, Joseph Steiner, un veterano della Seconda guerra dello Schleswig che era già stato menzionato in alcuni dispacci dell'Imperatore. Quest'ultimo ebbe una profonda influenza sulla crescita di Rudolf e lo incoraggiò ad entrare a far parte dell'esercito.