Solid biodegradable polymer electrolyte systems are considered the optimal choice for energy storage devices because they are both cost-effective and energy-efficient. A solid blend polymer electrolyte (SBPE) membrane capable of transporting magnesium ions was prepared using a mixture of 70 wt% methylcellulose, 30 wt% chitosan, and varying wt% magnesium perchlorate salt. X-ray diffraction analysis revealed an increase in the amorphous nature caused by the inclusion of Mg(ClO4)2 salt in the polymer blend matrix. A Fourier transform infrared spectroscopy study of samples containing varying salt concentrations revealed secondary interactions between polymer segments and salt, which provides the basis for energy density. Moreover, through impedance analysis, it was determined that the bulk resistance decreased with increasing salt concentration. The SBPE containing 30 wt% magnesium perchlorate exhibited the highest ionic conductivity, with a value of 2.49 × 10–6 S cm−1. A comprehensive evaluation of the ion transport parameters, including mobility, carrier density, and diffusion, was conducted for the prepared electrolyte samples. Notably, an ionic transference number (tion) of approximately 0.83 was observed for the SBPE sample with 30 wt% magnesium salt, indicating ions’ prevalence as the system’s primary charge carriers. Electrochemical analyses demonstrated that the SBPE with the highest ion conductivity possessed an electrochemical stability window (ESW) of 1.92 V. Additionally, the thermal characteristics of the samples were evaluated using thermogravimetric analysis (TGA) to assess the thermal stability of the electrolyte. Finally, the highest conducting polymer electrolyte was employed to construct a primary magnesium battery, and its discharge profile with different cathode materials was studied. Based on these findings, the current study suggests an environmentally friendly, biodegradable, and economically viable electrolyte option suitable for separator cum electrolytes in magnesium-ion batteries.