Mg batteries are a promising energy storage system because of physicochemical merits of Mg metal as an anode material. However, the lack of electrochemically and chemically stable magnesium electrolytes impedes the development of Mg batteries. In this study, a newly designed chloride-free magnesium fluorinated pinacolatoborate, Mg[B((CF<sub>3</sub>)<sub>4</sub>C<sub>2</sub>O<sub>2</sub>)<sub>2</sub>]<sub>2</sub>(abbreviated as <b>Mg-FPB</b>), was synthesized by convenient methods from commercially available reagents and fully characterized. The <b>Mg-FPB</b>electrolyte delivered outstanding electrochemical performance, specifically, 95% coulombic efficiency and 197 mV overpotential for reversible Mg deposition, and anodic stability up to 4.0 V vs Mg. The <b>Mg-FPB</b>electrolyte was applied to demonstrate a high voltage rechargeable Mg/MnO<sub>2</sub>battery with a discharge capacity of 150 mAh/g.