Heavy metals pollution of aqueous solutions generates considerable concerns as they adversely impact the environment and health of humans. Among the remediation technologies, adsorption with metal sulfide nanomaterials has proven to be a promising strategy due to their cost-effective, environmentally friendly, surface modulational, and amenable properties. Their excellent adsorption characteristics are attributed to the inherently exposed sulfur atoms that interact with heavy metals through various processes. This work presents a comprehensive overview of the sequestration of heavy metals from water using metal sulfide nanomaterials. The common methods of synthesis, the structures, and the supports for metal sulfide nano-adsorbents are accentuated. The adsorption mechanisms and governing conditions and parameters are stressed. Practical heavy metal remediation application in aqueous media using metal sulfide nanomaterials is highlighted, and the existing research gaps are underscored.