ZnCo2O4/graphene and pure ZnCo2O4 nanoparticles were synthesized by simple and low temperature urea-assisted auto-combustion method and annealed at 400°C for 5h in air atmosphere. The electron microscopy image of the obtained ZnCo2O4/graphene nanocomposite revealed that the ZnCo2O4 nanoparticles were randomly distributed and anchored on the surface of reduced graphene nanosheets. The graphene nanosheets significantly reduced the particles size and suppressed the aggregation of ZnCo2O4 nanoparticles as well as maintaining the good electrical conductivity of the overall sample. The size of the nanoparticles was in the range of 50–100nm and the size of nanoparticles in the nanocomposite sample in the range of 25–50nm. The electrochemical results showed that the ZnCo2O4/graphene nanocomposite electrode had greatly improved cycling stability with high reversible capacity of 755.6 mAh g−1 after 70 cycles, and better rate capability of 378.1 mAh g−1 at 4.5C than pure ZnCo2O4 nanoparticles (299.8 mAh g−1 after 70 cycles and 302.4 mAh g−1 at 4.5C). The enhanced electrochemical performance of the nanocomposite could be ascribed to the positive synergistic effect of the combination of the ZnCo2O4 nanoparticles and conducting graphene nanosheets.