This paper presents the fatigue behavior of composite materials with impact-induced damage. The impact damage parameter is proposed to evaluate the effect of impact damage on fatigue life. Subsequently, a new model is developed to predict the fatigue life of impacted composite materials. Also, a stochastic model is proposed to describe the variation of fatigue life due to the material nonhomogeneity. For these models, the fatigue tests were performed on the unimpacted and impacted composite materials, The effect of impact damage on fatigue life can be characterized by the impact damage parameter. Additionally, the results by the present fatigue life prediction model agree will with experimental results regardless of applied impact energy. Also, the variation of fatigue life can be described by the present stochastic model and is reduced with applied impact energy.