Studies are increasingly demonstrating that individuals differ in their rate of ageing, and this is postulated to emerge from a trade-off between current and future reproduction. Recent theory predicts a correlation between individual personality and life-history strategy, and from this comes the prediction that personality may predict the intensity of senescence. Here we show that boldness correlates with reproductive success and foraging behaviour in wandering albatrosses, with strong sex-specific differences. Shy males show a strong decline in reproductive performance with age, and bold females have lower reproductive success in later adulthood. In both sexes, bolder birds have longer foraging trips and gain more mass per trip as they get older. However, the benefit of this behaviour appears to differ between the sexes, such that it is only matched by high reproductive success in males. Together our results suggest that personality linked foraging adaptations with age are strongly sex-specific in their fitness benefits and that the impact of boldness on senescence is linked to ecological parameters.