In the supercapacitor field, negative electrodes are mainly concentrated in carbon-based materials, such as activated carbon, carbon nanotubes, graphene, and so forth. However, materials based on metal–organic frameworks (MOFs) as negative active components are relatively rare. Herein, a series of composite materials based on graphene oxide (GO) and vanadate-based Fe-organic frameworks have been prepared by hydrothermal method namely GO/Fe-VO4-BIPY. The deposition amount of polyoxometalate-based metal–organic frameworks (POMOFs) on the surface of graphene is adjusted by changing the content of POMOFs. Through the deposition, it can effectively reduce the accumulation between graphene, and increase the dispersion of POMOFs. As a result, the charge storage performance of the as-obtained materials is greatly improved. Among these materials, GO/Fe-VO4-BIPY-1 has the most prominent performance, with a specific capacitance of 190 F g−1 at 0.5 A g−1, which is attributed to the excellent synergistic effect between the Faraday chemical reaction and electric double-layer capacitance. In comparison with pristine Fe-VO4-BIPY, GO/Fe-VO4-BIPY-1 delivers more excellent surface area and therefore exhibits abundant redox reaction sites, achieving better electrochemical performance the best. After assembly with the positive Ni(OH)2 electrode, the maximum energy density of 46.84 W h kg−1 at a power density of 850 W kg−1 is achieved.