Abstract: High strength strain hardening cementitious composite (HS-SHCC) is a new type of high-performance cement-based material with excellent tensile ductility and crack control ability. Investigating the fatigue performance of HS-SHCC is of great significance for the design of engineering structures. This paper studied the influence of stress levels (0.9, 0.85, 0.8, 0.75, 0.7) on the fatigue life of HS-SHCC under uniaxial compressive fatigue loading. The failure modes were observed, and the effect of stress level on the fatigue creep curve was analyzed. The results indicate that the failure mode of the specimen under compressive fatigue was shear failure which shows little relationship with the stress level. The maximum strain of HS-SHCC display obvious three stages of rapid development, stable development and instability. The fatigue life decreases with the stress level increasing. Similar to ordinary strength SHCC, the S-N curve of HS-SHCC specimens shows a bilinear trend. Based on the obtained S-N curve and three-parameter Weibull distribution theory, a compressive fatigue life prediction model of HS-SHCC under different failure probabilities is proposed. On this basis, the maximum stress level corresponding to the fatigue strength limit (corresponding to 2 million fatigue cycles) of HS-SHCC is predicted to be 0.638.