Static and tension-tension fatigue experiments were conducted on T800/MTM46 cross-ply composite laminates. Fatigue limit and residual strength of the survival specimens were determined. Failure modes of static specimens are characterized by brittle fracture. However, failure modes of fatigue specimens are dominated by delamination, which tends to be more serious under low stress levels. Stiffness degradation can be presented by four stages, which is different from the previous researches. Matrix-dominated damage initiates first in the exterior plies especially in exterior 90°plies. Then, various types of damage appear in interior plies when damage in exterior plies has been very serious. Fatigue life data distribution was determined. Reliability fatigue life incorporating both reliability and confidence level was calculated using the single-side allowance factor. p-g-S-N curve/surface was proposed to predict reliability fatigue life under various reliability and confidence levels.