Rechargeable Mg batteries have been considered as the promising candidates for heavy load applications, such as electric vehicles, due to the advantages of Mg metal in terms of safety and cost. However, because of the sluggish diffusion kinetics of Mg cations in solid state, which caused by the high charge density of the Mg cations, the development of Mg batteries has been greatly hindered. With the purpose of finding a new approach to circumvent this issue encountered in the conventional intercalation-typed Mg battery, a cell system where the capacity originates from electrode/electrolyte interfacial reactions has been proposed and further studied. In this thesis, we have performed a systematic study of the magnesiation mechanism in an all phenyl complex (APC) electrolyte. The obtained capacity is conformed to stem from both the capacitive process and the interfacial redox reactions which involved and controlled by electrolyte solvent, based on the electrochemical, microscopic and spectroscopic characterizations, along with the density functional theory (DFT) calculations. Several ether solvents (e.g. tetrahydrofuran (THF), 1,2-dimethoxyethane (DME), diglyme (G2) and tetraglyme (G4)) have been used as the solvents of APC electrolytes to study the effect of the solvent on the cell performance. Especially, the best electrochemical performance among the reported works up to now is performed in the cell consisting of Mn3O4 cathode and APC-DME electrolyte in terms of specific capacities and cycling stability. These promising results present an effective strategy to develop the Mg battery with high interfacial charge storage capability as a viable competitor to the conventional intercalation-based batteries.