A fatigue crack growth simulation model based on probabilistic damage accumulation is presented. The modified weakest-link hypothesis determines the reinitiation of voids ahead of the crack, which in turn determines the crack advance. From a linearly cumulated-damage standpoint, this is shown to be approximated by a statistical Miner's law. The historical damage on the material elements at the crack-tip vicinity, neglected in previous analysis, is quantified, and shown to be significant. The model includes a prediction of the fatigue threshold stress-intensity factor range, and a comparison with published crack growth rate data for three different structural metals.