In order to study the damage performance of fiber concrete under the coupling effect of continuous loading and freeze-thaw cycles, the freeze-thaw cycle experiment of fiber concrete was performed under the effect of different compressive stress levels (0, 0.3, 0.5), some parameters, such as test mass loss, relative dynamic elastic modulus and compressive strength loss and so on, were studied with the number of freeze-thaw cycles. Combined with damage mechanics, taking ultrasonic wave velocity as damage variable, the relationship between freeze-thaw damage and load coupling action were analyzed. The freeze-thaw damage prediction model was established according to the Weibull and the evolution equation of freeze-thaw damage and compressive strength was obtained. The results show that, with the increase of the number of freeze-thaw cycles, the freeze-thaw damage of fiber concrete is reduced under the coupling of stress level of 0.3, and the freeze-thaw damage of fiber concrete is further aggravated under stress level of 0.5. The damage prediction model has high feasibility and it accurately predicts the different damage after freeze-thaw cycles. The evolution equation derived has better correlation, and it flexibly realizes the transformation between freeze-thaw damage and compressive strength.