We use X-Ray Photon Correlation Spectroscopy to investigate the structural relaxation process in a metallic glass on the atomic length scale. We report evidence for a dynamical crossover between the supercooled liquid phase and the metastable glassy state, suggesting different origins of the relaxation process across the transition. Furthermore, using different cooling rates we observe a complex hierarchy of dynamic processes characterized by distinct aging regimes. Strong analogies with the aging dynamics of soft glassy materials, such as gels and concentrated colloidal suspensions, point at stress relaxation as a universal mechanism driving the relaxation dynamics of out-of-equilibrium systems.