Exploring promising electrolyte‐system with high reversible Mg plating/stripping and excellent stability is essential for rechargeable magnesium batteries (RMBs). Fluoride alkyl magnesium salts (Mg(ORF)2) not only possess high solubility in ether solvents but also compatible with Mg metal anode, thus holding a vast application prospect. Herein, a series of diverse Mg(ORF)2 were synthesized, among them, perfluoro‐tert‐butanol magnesium (Mg(PFTB)2)/AlCl3/MgCl2 based electrolyte demonstrates highest oxidation stability, and promotes the in situ formation of robust solid electrolyte interface. Consequently, the fabricated symmetric cell sustains a long‐term cycling over 2000 h, and the asymmetric cell exhibits a stable Coulombic efficiency of 99.5 % over 3000 cycles. Furthermore, the Mg||Mo6S8 full cell maintains a stable cycling over 500 cycles. This work presents guidance for understanding structure–property relationships and electrolyte applications of fluoride alkyl magnesium salts.