Lithium metal has been considered the "holy grail" anode material for rechargeable batteries despite the fact that its dendritic growth and low Coulombic efficiency (CE) have crippled its practical use for decades. Its high chemical reactivity and low stability make it difficult to explore the intrinsic chemical and physical properties of the electrochemically deposited lithium (EDLi) and its accompanying solid electrolyte interphase (SEI). To prevent the dendritic growth and enhance the electrochemical reversibility, it is crucial to understand the nano- and mesostructures of EDLi. However, Li metal is very sensitive to beam damage and has low contrast for commonly used characterization techniques such as electron microscopy. Inspired by biological imaging techniques, this work demonstrates the power of cryogenic (cryo)-electron microscopy to reveal the detailed structure of EDLi and the SEI composition at the nanoscale while minimizing beam damage during imaging. Surprisingly, the results show that the nucleation-dominated EDLi (5 min at 0.5 mA cm–2) is amorphous, while there is some crystalline LiF present in the SEI. The EDLi grown from various electrolytes with different additives exhibits distinctive surface properties. Consequently, these results highlight the importance of the SEI and its relationship with the CE. Our findings not only illustrate the capabilities of cryogenic microscopy for beam (thermal)-sensitive materials but also yield crucial structural information on the EDLi evolution with and without electrolyte additives.