This work examined the electrochemical properties of CeVO3 nanocomposite that were enhanced with reduced graphene oxide (rGO) and CeVO3 nanoparticles. The CeVO3/rGO fabricated using a typical hydrothermal process that was further characterized via XRD revealed the monoclinic crystalline structure of the CeVO3 nanoparticles. The presence of uniformly distributed particles structured CeVO3 and layer-structured (rGO) reduced graphene oxide in the nanocomposite materials was determined using scanning electron microscopy pictures. We evaluated the electro-chemical efficiency of the nanocrystals for enhanced working electrodes and supercapacitors with cerium vanadate (CeVO3) nanoparticles and the cerium vanadate (CeVO3) embedded on reduced graphene oxide (rGO). The analysis was conducted on 2.0 M aqueous KOH (potassium hydroxide) electrolytic solution and it achieved the capacitance of 355.46 F g−1 (10 mVs−1) was concluded by cyclic voltammetry analysis of the working electrode modified with pure CeVO3 nanomaterial. The addition of rGO improved the value of Cs to 947.30 F g−1 at the same scan speed (10 mVs−1). The CeVO3 nanoparticles and CeVO3/rGO nanocomposite exhibited the capacitance values of 698.54 F g−1 and 1403.35 F g−1 at 1 A g−1 respectively, as determined by GCD analysis. The fabricated with CeVO3 nanoparticles exhibited power density values of 254.1 W kg−1 and energy values of 25.05 W h kg−1. On the other hand, the CeVO3/rGO nanocomposite showed greater energy (Ed) and power (Pd) density of 54.72 W h kg−1 and 264.95 W kg−1, individually. After undergoing 5000th cycles, the material utilizing CeVO3/rGO composite maintained its stability. The electrochemical examination of the synthesized cerium vanadate nanoparticles revealed that the inclusion of rGO resulted in a hybrid capacitive nature and the proposed nanocomposite can be employed as supercapacitors or as electrodes in batteries as well as energy storage and generating device for future use.