In the current work, Graphene Oxide (GO) nanoparticles were used to create plasticized magnesium-ion conducting polymer electrolytes. This was accomplished by integrating Cellulose Acetate (CA) doped with Magnesium trifluoromethanesulfonate (Mg(CF3SO3)2) salt and Poly(ethylene glycol) (PEG) as the plasticizer using a simple solution casting technique. The impact of introducing GO particles into the polymer matrix was examined by evaluating the improvements in electrical and electrochemical properties. The interactions of the GO fillers with the polymer were examined using FTIR and XRD techniques, whereas TGA and DSC studies reveal the thermal performance of GO fillers within the polymer matrix. The inclusion of 2 wt% GO leads to a maximum ionic conductivity of 3.60 × 10–3 S/cm, an order of magnitude greater than the membrane without the filler. The transference number investigation showed an ionic transference number of 0.98. By using LSV analysis, the membrane had an electrochemical stability of 3.6 V. CV and GCD measurements show that the prepared Electric Double-Layer Capacitor (EDLC) using the ideal membrane possesses the highest specific capacitance, measuring 65.5 F/g at 5 mV/s and 64.2 F/g at 0.5 A/g respectively.