In this research work, surface of graphene oxide was functionalized by zirconium and phosphate to form graphene oxide zirconium phosphate (GO-Zt-P) nanocomposite, which is used for the removal of heavy metals from aqueous solutions. The GO-Zr-P nanocomposite was characterized by transmission electron microscopy (TEM), scanning electron microscopy (SEM), X-ray diffraction analysis (XRD), X-ray photoelectron spectroscopy (XPS), and zeta potential analysis. The sheets of GO-Zr-P was found to be strongly wrinkled, and the flat and layered structure of GO varied significantly after treatments with zirconium and phosphate. The effects of pH, contact time, and initial concentrations on the removal of heavy metals were studied. The results of batch experiments indicated that, at pH 6, maximum adsorption capacity can be achieved for Pb(II), Cd(II), Cu(II), and Zn(II), as 363.42, 232.36, 328.56, and 251.58 mg g(-1), respectively. A removal efficiency of similar to 99% was obtained after 20 min, via the dispersion of 150 mg of GO-Zr-P nanocomposite in 100 mL of 50 ppm heavy metals. The pseudo-second-order kinetic model provided excellent kinetic data fitting (R-2 > 0.99) and data were fitted to both the Langmuir (R-2 > 0.97) and Freundlich isotherm models (R-2 > 0.99). The XPS results confirmed that the adsorption mechanism of zirconium and phosphate on the GO, as well as adsorption of metal ions onto the GO-Zr-P nanocomposite, was chemisorption, mainly through surface complexation. The results confirmed that GO-Zr-P nanocomposite could be a potential sorbent for effective and regenerable removal of heavy metals from aqueous solutions.