Natal dispersal may have considerable social, ecological and evolutionary consequences. While species-specific dispersal strategies have received much attention, individual variation in dispersal decisions and its fitness consequences remain poorly understood. We investigated causes and consequences of natal dispersal age in rhesus macaques (Macaca mulatta), a species with male dispersal. Using long-term demographic and genetic data from a semi-free ranging population on Cayo Santiago, Puerto Rico, we analysed how the social environment such as maternal family, group and population characteristics affected the age at which males leave their natal group. While natal dispersal age was unrelated to most measures of group or population structure, our study confirmed earlier findings that sons of high-ranking mothers dispersed later than sons of low-ranking ones. Natal dispersal age did not affect males’ subsequent survival, but males dispersing later were more likely to reproduce. Late dispersers were likely to start reproducing while still residing in their natal group, frequently produced extra-group offspring before natal dispersal and subsequently dispersed to the group in which they had fathered offspring more likely than expected. Hence, the timing of natal dispersal was affected by maternal rank and influenced male reproduction, which, in turn affected which group males dispersed to.