Reduced graphene oxide-supported nanoscale zero-valent iron (nZVI/rGO) composites were prepared by chemical deposition method and were characterized by scanning electron microscopy (SEM), X-ray diffraction (XRD), Raman spectroscopy, N2-sorption and X-ray photoelectron spectroscopy (XPS). Operating parameters for the removal process of Pb(II) ions, such as temperature (20–40 °C), pH (3–5), initial concentration (400–600 mg/L) and contact time (20–60 min), were optimized using a quadratic model. The coefficient of determination (R2 > 0.99) obtained for the mathematical model indicates a high correlation between the experimental and predicted values. The optimal temperature, pH, initial concentration and contact time for Pb(II) ions removal in the present experiment were 21.30 °C, 5.00, 400.00 mg/L and 60.00 min, respectively. In addition, the Pb(II) removal by nZVI/rGO composites was quantitatively evaluated by using adsorption isotherms, such as Langmuir and Freundlich isotherm models, of which Langmuir isotherm gave a better correlation, and the calculated maximum adsorption capacity was 910 mg/g. The removal process of Pb(II) ions could be completed within 50 min, which was well described by the pseudo-second order kinetic model. Therefore, the nZVI/rGO composites are suitable as efficient materials for the advanced treatment of Pb(II)-containing wastewater.