Graphene nanocomposites represent a composite structure of graphene or its derivatives with materials such as polymers, organic molecules, or inorganic molecules. Being highly fulfilled with physicochemical properties, graphene nanocomposites are of prime importance in the environmental remediation process. The major synthesis process for developing these nanocomposites involves polymerisation, melt blending, exfoliation, adsorption, and emulsion-based techniques. In the previous chapter, we have described the adsorption properties and application of pristine graphene and its derivatives, such as GO and rGO. The current chapter has been written to give deeper insights into different graphene-based nanocomposites and their significant contribution to the adsorption of different heavy metal ions. Moreover, at the end of the current chapter, the advantages of graphene nanocomposites as HM ions removal have also been discussed and elaborated, compared to pristine graphene-based adsorbents or other conventional adsorbent materials.