According to traditional phenomenological fatigue methodology and moderncontinuum damage mechanics theory, dual fatigue cumulative damage rules to predict fatigue damageformation and propagation lives of the notched composite laminates are presented. A 3-dimensionaldamage constitutive equation of anisotropic composites is also established. Damage strain energyrelease rate is interpreted as a driving force of the fatigue delamination damage propagation. A newdamage evolution equation and a damage propagation σ_a-σ_m-N~* surface (stress amplitude-meanstress-life surface) are derived. Hence, using the method above, the fatigue life of compositecomponents can be predicted. Finally, theoretically predicted results are compared with experimentaldata. It is found that the deviation of theoretic prediction from experimental results is about22%.