We use coherent x rays to probe the aging dynamics of a metallic glass directly on the atomic level. Contrary to the common assumption of a steady slowing down of the dynamics usually observed in macroscopic studies, we show that the structural relaxation processes underlying aging in this metallic glass are intermittent and highly heterogeneous at the atomic scale. Moreover, physical aging is triggered by cooperative atomic rearrangements, driven by the relaxation of internal stresses. The rich diversity of this behavior reflects a complex energy landscape, giving rise to a unique type of glassy-state dynamics.