Herein the first inorganic magnesium salt solution capable of highly reversible magnesium electrodeposition is presented. Synthesized by acid-base reaction of MgCl2 and Lewis acidic compounds such as AlCl3, this salt class demonstrates upwards of 99% Coulombic efficiency, deposition overpotential of <200 mV, and anodic stability of 3.1 V.