The leaching effect of metals has led to the introduction of government regulations for the safety of the environment and humans. This has led to the search for new alloys with long-lasting sustainability. Herein, we wish to report a new brass alloy containing carbon with a remarkable sustainability produced by electrodeposition from a graphene quantum dots bath. The electrochemical measurements were carried out using cyclic voltammetry, potentiodynamic analysis, and Tafel measurements, and the deposits were characterized by X-ray fluorescence spectroscopy (XRF), Raman imaging, X-ray diffraction (XRD), atomic force microscopy (AFM), and scanning electron microscopy (SEM) to understand the surface morphology and elemental compositions. The current–time transients in the potential-step electrolysis were used to investigate the nucleation and growth mechanism. The smooth and compact deposit obtained at −0.60 V showed a composition of Cu = 24.33 wt %; Zn = 0.089 wt %; and C = 75.57 wt %. The SEM and energy dispersion X-ray analysis revealed a surface morphology with a uniform distribution of the particles and the presence of Cu, Zn, and C. The corrosion density of the material is very much lower than that of conventional brass, suggesting a higher sustainabilit