Understanding the electrochemical deposition of metal anodes is critical for high-energy rechargeable batteries, among which solid-state lithium metal batteries have attracted extensive interest. A long-standing open question is how electrochemically deposited lithium-ions at the interfaces with the solid-electrolytes crystalize into lithium metal. Here, using large-scale molecular dynamics simulations, we study and reveal the atomistic pathways and energy barriers of lithium crystallization at the solid interfaces. In contrast to the conventional understanding, lithium crystallization takes multi-step pathways mediated by interfacial lithium atoms with disordered and random-closed-packed configurations as intermediate steps, which give rise to the energy barrier of crystallization. This understanding of multi-step crystallization pathways extends the applicability of Ostwald’s step rule to interfacial atom states, and enables a rational strategy for lower-barrier crystallization by promoting favorable interfacial atom states as intermediate steps through interfacial engineering. Our findings open rationally guided avenues of interfacial engineering for facilitating the crystallization in metal electrodes for solid-state batteries and can be generally applicable for fast crystal growth.