To cater for the demands of electrochemical energy storage system, the development of cost effective, durable and highly efficient electrode materials is desired. Here, a novel electrode material based on redox active β-Co(OH)2 and B, N co-doped graphene nanohybrid is presented for electrochemical supercapacitor by employing a facile metal-organic frameworks (MOFs) route through pyrolysis and hydrothermal treatment. The Co(OH)2 could be firmly stabilized by dual protection of N-doped carbon polyhedron (CP) and B/N co-doped graphene (BCN) nanosheets. Interestingly, the porous carbon and BCN nanosheets greatly improve the charge storage, wettability, and redox activity of electrodes. Thus the hybrid delivers specific capacitance of 1263 F g-1 at a current density of 1A g-1 with 90% capacitance retention over 5000 cycles. Furthermore, the new aqueous asymmetric supercapacitor (ASC) was also designed by using Co(OH)2@CP@BCN nanohybrid and BCN nanosheets as positive and negative electrodes respectively, which leads to high energy density of 20.25 Whkg-1. This device also exhibits excellent rate capability with energy density of 15.55 Whkg-1 at power density of 9331 Wkg-1 coupled long termed stability up to 6000 cycles.