The primary focus of energy-storage system development is to find cost-effective solutions that improve performance, efficiency and stability. The electrode composed of CaZrO3 nanoparticles supported by reduced graphene oxide demonstrates higher capacitance and long-term cyclic stability. In this work, CaZrO3@rGO nanocomposite synthesized through a hydrothermal approach exhibited a specific capacitance of 1564 F/g @ 1 A/g with lower charge transfer resistance of 0.2 Ω which showed cyclic stability after 10,000th cycles. Due to the increased surface area and enrichment of active zones, the capacitive properties of the electrode are greatly improved when metal oxides are combined with rGO. Based on these results, it seems that CaZrO3@rGO nanocomposite may be used for future energy-saving equipment.