The design of cathode materials that remain chemically and structurally stable during repetitive ion insertion and extraction poses a significant challenge in developing multivalent batteries. The cycling stability of traditional metal oxide-based cathode is challenged by sluggish diffusion of multivalent cations and parasitic reactivity at interfacial regimes, including the cathode electrolyte interphase layer (CEI). Understanding the reactions at the cathode-electrolyte interface, particularly those induced by non-stoichiometric surface layers, is a crucial design parameter for both cathode materials and electrolytes. In this study, we employed multimodal analysis, including in situ and ex situ X-ray photoelectron spectroscopy (XPS), high resolution transmission electron microscopy (TEM) and electrochemical impedance spectroscopy (EIS) to examine the surface reactions and subsequent structural and chemical evolutions of the CEI on high voltage magnesium vanadium oxide (MgV2O4) spinel cathode during the Mg2+ insertion/extraction processes. The results revealed that the presence of non-stoichiometric surface layers in the magnesium vanadium oxide cathode drive the decomposition of bis(trifluoromethanesulfonyl)imide (TFSI-) anion, leading to the formation of the CEI layer. The CEI layer could inhibit the Mg2+ ion transfer processes. Accompanying this reactivity-driven degradation, the magnesium vanadium oxide cathode undergoes pulverization, forming clusters of nanosized particles. This process likely improves cycling ability by creating new intercalation sites and shortening the diffusion pathway for the Mg2+ cations. This study demonstrates that controlling surface stoichiometry and engineering morphological properties are critical design parameters for high performance cathodes for multivalent batteries.