Conventional structural metals suffer from fatigue-crack initiation through dislocation activity which forms persistent slip bands leading to notch-like extrusions and intrusions. Ultrafine-grained and nanocrystalline metals can potentially exhibit superior fatigue-crack initiation resistance by suppressing these cumulative dislocation activities. Prior studies on these metals have confirmed improved high-cycle fatigue performance. In the case of nano-grained metals, analyses of subsurface crack initiation sites have indicated that the crack nucleation is associated with abnormally large grains. However, these post-mortem analyses have led to only speculation about when abnormal grain growth occurs (e.g., during fatigue, after crack initiation, or during crack growth). In this study, a recently developed synchrotron X-ray diffraction technique was used to detect the onset and progression of abnormal grain growth during stress-controlled fatigue loading. This study provides the first direct evidence that the grain coarsening is cyclically induced and occurs well before final fatigue failure-our results indicate that the first half of the fatigue life was spent prior to the detectable onset of abnormal grain growth, while the second half was spent coarsening the nanocrystalline structure and cyclically deforming the abnormally large grains until crack initiation. Post-mortem fractography, coupled with cycle-dependent diffraction data, provides the first details regarding the kinetics of this abnormal grain growth process during high-cycle fatigue testing. Precession electron diffraction images collected in a transmission electron microscope after the in situ fatigue experiment also confirm the X-ray evidence that the abnormally large grains contain substantial misorientation gradients and sub-grain boundaries.