Models of age–related mate choice predict female preference for older males as they have proven survival ability. However, these models rarely address differences in sperm age and male mating history when evaluating the potential benefits to females from older partners. We used a novel experimental design to assess simultaneously the relative importance of these three parameters in the hide beetle, Dermestes maculatus. In a two–part experiment we first explored age–related male mating success and subsequently examined the consequences of male age, sperm age and male mating history on female fecundity and fertilization success. In a competitive mating environment, intermediate–age males gained significantly higher mating success than younger or older males. To test the consequences for females of aged–related male mating success, a second set of females were mated to males varying in age (young, intermediate–age and old), in numbers of matings and in timing of the most recent mating. We found that male age had a significant impact on female fecundity and fertilization success. Females mated to intermediate–age males laid more eggs and attained consistently higher levels of fertilization success than females with young and old mates. A male's previous mating history determined his current reproductive effort; virgin males spent longer in copula than males with prior mating opportunities. However, differences in copulation duration did not translate into increased fecundity or fertilization success. There was also little evidence to suggest that fertilization success was dependent on the age of a male's sperm. The experiment highlights the potential direct benefits accrued by females through mating with particular aged males. Such benefits are largely ignored by traditional viability models of age–related male mating success.