The inherent limitations of lithium (Li)-ion batteries have sparked interest in exploring alternative technologies, especially those relying on metallic anodes: monovalent Li and divalent zinc (Zn), magnesium (Mg), and calcium (Ca) metals. In particular, Mg and Ca metal batteries offer significant advantages based on the natural abundance of their raw materials and high energy-storage capabilities resulting from the bivalency of the carrier ions. Yet, these battery systems are far from commercialization, and the lack of reliable electrolytes constitutes a primary concern. The formation of ion-insulating passivation layers on these metallic anodes and their inferior desolvation kinetics have long been recognized as formidable hurdles in the way of optimizing the electrolyte composition. These impediments call for innovative strategies in electrolyte engineering and an extensive analysis of the resulting solid-electrolyte-interphase (SEI) layer. In this review, we introduce recent pioneering studies of divalent Mg and Ca metal batteries that have been concerned with these issues. This review particularly focuses on drawing an analogy with Li and Zn metal batteries in terms of the relative advancement and by benchmarking against the strategies developed for these analogous systems. The areas of interest include a fundamental understanding of the thermodynamics and evolution of the morphology of metallic anodes, a correlation between the electrolyte and SEI compositions, state-of-the-art electrolyte strategies to realize reversible (de)plating of Mg and Ca, and new perspectives on the SEI properties and their relevance to corrosion and the calendar life. We finally encourage researchers in the community to delve into these emerging areas by linking with successful stories in the analogous systems, but identifying distinct aspects of Mg and Ca batteries that still require attention.