The development of non-precious metal electrolyzed water catalysts with high catalytic efficiency and abundant earth reserves is a key issue in achieving hydrogen as a main energy source. We fabricate a composite of CoMoO4 nanosheets and MoO2 nanoparticles supported on graphene (CoMoO4-MoO2/G) by one-step high temperature calcination. Compared to the preparation of other non-precious metal electrocatalysts, our method is simple to handle which does not require additional surfactants and reducing agents. Even more impressive is that the CoMoO4-MoO2/G composite exhibits superior electrocatalytic hydrogen evolution activity with an initial overpotential of 36 mV, a Tafel slope of 45.99 mV/dec and an impedance of 6.9 Omega This attractive electrocatalytic performance is mainly attributed to the synergistic coupling of CoMoO4 nanosheets and MoO2 nano particles, which increase the active sites of unit volume and provide more ways to accelerate rapid electron transfer.