In this work, we designed and synthesized a paddle-wheel Cu-metal organic framework (Cu-MOF) by a facile solvent-diffusion technique. The crystal structure of Cu-MOF was authenticated by single crystal X-ray studies. Furthermore, a composite was prepared by blending Cu-MOF with reduced graphene oxide (rGO) using a simple ultra-sonication method, which was characterized by various advanced physico-chemical characterization techniques. The positive synergism between Cu-MOF and rGO in the Cu-MOF/rGO hybrid induces high specific capacitance (685.33 F g-1 at 1.6 A g-1). Moreover, it delivers remarkable energy and power density (137.066 W h kg-1 and 4800.04 W kg-1, respectively), notable rate performance (71.01% of its initial capacitance up to 8 A g-1), and long cycle life (91.91% after 1000 cycles). The excellent specific capacitance and capacitance retention exceeds some of the values for state-of-the-art structured carbons. The present work opens up new possibilities in the field of design and construction of MOFs based composites as the cutting edge materials for next generation energy storage devices.