Formation cycling is a critical process aimed at improving the performance of lithium ion (Li-ion) batteries during subsequent use. Achieving highly reversible Li-metal anodes, which would boost battery energy density, is a formidable challenge. Here, formation cycling and its impact on the subsequent cycling are largely unexplored. Through solid-state nuclear magnetic resonance (ssNMR) spectroscopy experiments, we reveal the critical role of the Li-ion diffusion dynamics between the electrodeposited Li-metal (ED-Li) and the as-formed solid electrolyte interphase (SEI). The most stable cycling performance is realized after formation cycling at a relatively high current density, causing an optimum in Li-ion diffusion over the Li-metal-SEI interface. We can relate this to a specific balance in the SEI chemistry, explaining the lasting impact of formation cycling. Thereby, this work highlights the importance and opportunities of regulating initial electrochemical conditions for improving the stability and life cycle of lithium metal batteries.