Stress-assisted grain growth at room temperature is known for materials with nanocrystalline grains. For larger grain sizes, the grain growth usually takes place at higher homologous temperatures even under stress. Here we report, for the first time, significant grain growth at room temperature under fatigue loading in microcrystalline grains (≥10 μm) in Al 7075. We demonstrate that this grain growth at room temperature is similar to non-uniform grain growth due to grain rotation and coalescence rather than the thermally and the stress-assisted driven grain growth. We show that the grain growth is associated with the formation of a strong near-Cu {112} texture component as a result of fatigue-assisted deformation. These changes in microstructural features (viz., grain size, grain orientations and texture) are fundamentally important in understanding the cyclic crack induced deformation behavior and for predicting the fatigue lifetime in structural materials.