In this paper, four-point bending fatigue tests were carried out on high-strength SHCC ( HS-SHCC ) specimens with compressive strength of 83.4MPa. The crack propagation, mid-span deflection and fatigue life of HS-SHCC specimens at different fatigue stress levels ( 0.9,0.85,0.8,0.7 ) were studied. The results show that the stress level has a significant effect on the fatigue performance of HS-SHCC specimens. The fatigue life decreases continuously as the stress level increasing. The HS-SHCC specimens show multi-cracking characteristic under flexural fatigue loads. As the stress level decreasing, the cracks numbers on the surface of the specimens show decreasing trends. At the stress level 0.7-0.85, the mid-span deflection of HS-SHCC display obvious three stages of rapid development, linear development and instability development. At the stress level 0.9, the mid-span deflection of HS-SHCC specimens show two stages of linear development and instability development. Similar to ordinary SHCC, the S-N curve of HS-SHCC specimens shows a bilinear trend. Based on the obtained S-N curve and the three-parameter Weibull distribution theory, a flexural fatigue life prediction model of HS-SHCC with a failure probability of 0.05 is proposed, which is well fitted with the test results. 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.64.