Based on the strain-controlled four-point bending fatigue tests, the effects of temperature, frequency, and strain value on the fatigue damage properties of SMA were studied, meanwhile, variable amplitude fatigue tests were carried out to evaluate the damage accumulation of SMA. The results show that, lower temperature, lower frequency, and higher strain level have more significant damage on the SMA in strain-controlled fatigue test. With the increase of load cycles, the phase angle becomes greater, the growth rate under high frequency or high strain level is greater than that under low one. The difference of high-low load sequence and low-high load sequence is more significant at lower temperatures than that at higher temperature. Similarly, the difference of high-low load sequence and low-high load sequence is more significant at higher strain level than that at lower strain level. Load sequence has a slight effect on the cumulative dissipated energy of SMA.