Uniform electrodeposition is vital for long-term operation of high-energy metal batteries, yet early interfacial dynamics related to electrodeposition remain underexplored. While irregular native passivation layers can perturb the uniformity of interfacial ion transport flux, their impact on nucleation and deposition behavior has received limited attention. Here, we reveal that nanometer-scale irregularities along initial passivation and nascent solid-electrolyte interphase (SEI) layers critically govern electrodeposition morphology by affecting its directionality and anisotropy. This correlation demonstrates that early interphasial phenomena are key factors in determining the crystallographic texture and structural coherence of electrodeposits. Consequently, we surface-engineered lithium, zinc, and magnesium foils to promote spatially uniform, structurally seamless electrodeposition for improved cycling performance: 75.5% capacity retention after 800 cycles for a full cell pairing a 1.6 mAh cm−2 LiNi0.8Co0.1Mn0.1O2 cathode with a 20-μm-thick Li foil. This work uncovers the regularity of early interphase structure as a key parameter for sustainable cycling of various emerging metal anode batteries.