The most popular choice for inexpensive and energy-efficient storage devices has been solid biodegradable polymer electrolyte systems. In this study, chitosan (CS), methylcellulose (MC), and magnesium acetate (Mg(CH3COO)2) salt were mixed to create magnesium ion conducting solid blend polymer electrolyte (SBPE) membranes. The X-ray diffraction (XRD) study exhibited a variation in microstructure due to the addition of Mg(CH3COO)2 salt to the poly-blend matrix, which was also confirmed by Fourier transform infrared (FTIR) spectroscopy. Electrochemical impedance analysis revealed the maximum ionic conductivity of 2.24 × 10−5 S cm−1 for the electrolyte film comprising 30 wt% of Mg(CH3COO)2. The ionic transference number (tion) of about 0.88 was observed for the same salt concentration, indicating the predominance of ions as charge carriers in the SBPE. Electrochemical analyses exhibited maximum electrochemical stability window (ESW) for the highest conducting sample, thus incorporating it as a separator-cum-electrolyte. The oxidation and reduction peaks are observed in the cyclic voltammetry curve of the highest conducting sample. The discharge characteristic profiles of electrochemical cells in the configuration Mg/(CS + MC + Mg(CH3COO)2)/cathode with three different types of cathode materials to explore the synergic effect between electrode and poly-blend electrolyte was studied.