Zinc-graphene composite has been electrolytically produced for the first time using a graphene quantum dot (GQD) electrode. The electrochemical reduction of zinc ion at a GQD electrode is shifted to a lesser negative potential with the complimentary anodic peak due to the oxidation of the composite shifted towards a positive potential as compared to zinc ion reduction in the GQD bath. The coulombic efficiency of the composite represents a gain of nearly 10% over the conventional Zn/Zn2+ in the energy storage systems. In galvanostatic electrolysis, the deposition of zinc-graphene composite is carried out under neutral and acidic conditions. The X-ray diffraction of the electrolytically prepared composite shows distinct features of 2 theta reflection at 8° due to (001) plane of graphene, in addition to the characteristic reflections at 38.9°,43.2°, 54.3°, 70.1° and 90° arising from Zn at (002), (100), (101), (102) and (110). A large scale preparation of the zinc-graphene composite has been achieved at a zinc plate as the working electrode in the GQD bath. The composite is stable up to 250 °C. Scanning electron microscopic (SEM) and energy dispersion X-ray analysis (EDAX) shows a string like structure with peaks for carbon and zinc in EDAX.