This paper presents a review of the research on the fatigue performance of superelastic polycrystalline nanocrystalline NiTi shape memory alloys (nc NiTi SMAs). A brief introduction to some focal definitions and basic concepts of fatigue measurement and response in NiTi SMAs were given. Results found in the literature on fatigue in nc NiTi SMAs are discussed. Mechanical behavior and energy dissipation capacity of nc NiTi SMAs are explored and collectively compared with coarse-grained NiTi SMAs, along with an assessment of the influence of grain size refinement and thermomechanical treatments. Several conclusions and suggestions are made, including that nc NiTi SMAs exhibit larger functional fatigue resistance, lower crack tolerance, higher superelasticity, and smaller hysteresis loss.