We study the existence of quasistatic evolutions for a family of gradient damage models which take into account fatigue, that is the process of weakening in a material due to repeated applied loads. The main feature of these models is the fact that damage is favoured in regions where the cumulation of the elastic strain (or other relevant variables, depend on the model) is higher. To prove the existence of a quasistatic evolution, we follow a vanishing viscosity approach based on two steps: we first let the time-step τ of the time-discretisation and later the viscosity parameter ε go to zero. As τ → 0 , we find ε-approximate viscous evolutions; then, as ε → 0 , we find a rescaled approximate evolution satisfying an energy-dissipation balance.