Solid polymer electrolyte (SPE) composed of semi-crystalline poly (vinylidene fluoride-hexafluoropropylene) [P(VdF-HFP)] copolymer, 1-ethyl-3-methylimidazolium bis (trifluoromethyl sulphonyl) imide [EMI-BTI] and graphene oxide (GO) was prepared and its performance evaluated. The effects of GO nano-filler were investigated in terms of enhancement in ionic conductivity along with the electrochemical properties of its electrical double layer capacitors (EDLC). The GO-doped SPE shows improvement in ionic conductivity compared to the P(VdF-HFP)-[EMI-BTI] SPE system due to the existence of the abundant oxygen-containing functional group in GO that assists in the improvement of the ion mobility in the polymer matrix. The complexation of the materials in the SPE is confirmed in X-ray diffraction (XRD) and thermogravimetric analysis (TGA) studies. The electrochemical performance of EDLC fabricated with GO-doped SPE is examined using cyclic voltammetry and charge-discharge techniques. The maximum specific capacitance obtained is 29.6 F∙g(-1), which is observed at a scan rate of 3 mV/s in 6 wt % GO-doped, SPE-based EDLC. It also has excellent cyclic retention as it is able keep the performance of the EDLC at 94% even after 3000 cycles. These results suggest GO doped SPE plays a significant role in energy storage application.