Fatigue cracking in polycrystalline NiTi was investigated using a multiscale experimental framework for average grain sizes (GS) from 10 to 1500 nm for the first time. Macroscopic fatigue crack growth rates, measured by optical digital image correlation, were connected to microscopic crack opening and closing displacements, measured by scanning electron microscope DIC (SEM-DIC) using a high-precision external SEM scan controller. Among all grain sizes, the 1500 nm GS sample exhibited the slowest crack growth rate at the macroscale, and the largest crack opening level (stress intensity at first crack opening) and minimum crack opening displacements at the microscale. Smaller GS samples (10, 18, 42, and 80 nm) exhibited nonmonotonic trends in their fatigue performance, yet the correlation was strong between macroscale and microscale behaviors for each GS. The samples that exhibited the fastest crack growth rates (42 and 80 nm GS) showed a small crack opening level and the largest crack opening displacements. The irregular trends in fatigue performance across the nanocrystalline GS samples were consistent with nonmonotonic values in the elastic modulus reported previously, both of which may be related to the presence of residual martensite only evident in the small GS samples (10 and 18 nm).