En los dos primeros años de la vida de Rudolf, la familia se mudó dos veces, primero a Mödling, cerca de Viena, y luego (por el ascenso de su padre a jefe de estación) a Pottschach, situado en las laderas de los Alpes del este austríaco, en la actual Burgenland.