Glassy solids evolve towards lower-energy structural states by physical aging. This can be characterized by structural relaxation times, the assessment of which is essential for understanding the glass’ time-dependent property changes. Conducted over short times, a continuous increase of relaxation times with time is seen, suggesting a time-dependent dissipative transport mechanism. By focusing on micro-structural rearrangements at the atomic-scale, we demonstrate the emergence of sub-diffusive anomalous transport and therefore temporal fractional diffusion in a metallic glass, which we track via coherent x-ray scattering conducted over more than 300,000 s. At the longest probed decorrelation times, a transition from classical stretched exponential to a power-law behavior occurs, which in concert with atomistic simulations reveals collective and intermittent atomic motion. Our observations give a physical basis for classical stretched exponential relaxation behavior, uncover a new power-law governed collective transport regime for metallic glasses at long and practically relevant time-scales, and demonstrate a rich and highly non-monotonous aging response in a glassy solid, thereby challenging the common framework of homogeneous aging and atomic scale diffusion.