Rudolf Nadolny var sønn av godseieren August Nadolny og hans hustru Agnes, født Trincker. Gikk på progymnasiet i Lötzen og gymnasiet i Rastenburg, der han tok i 1892. Deretter var han ettåringfrivillig ved i Rastenburg.