Rechargeable magnesium batteries are one of the most promising multivalent energy storage batteries due to high volumetric capacity, high abundance in the earth’s crust and low cost. Electrolyte development plays an essential role for the Mg battery design. Due to the lack of suitable Mg electrolytes that can be compatible with high voltage cathodes limited the commercialization of the rechargeable Mg batteries, the development of the halogen-free Mg-based electrolytes has received considerable attention and achieved significant advancements in recent years. In this study, our goal is to investigate the electrochemical properties and reaction mechanisms for the reversible Mg plating/stripping electrolytes in the non-halogen Mg electrolytes, which are strikingly impacted by solid electrolyte interphase (SEI) at the Mg electrolyte/electrode interface. This work might help to understand and overcome the challenges of the Mg anode-electrolyte compatibility issues.