Significant attention has been given to nanotechnology as an emerging approach in water/wastewater treatment for heavy metals removal. Numerous research works on synthesizing, fabrication and upgrading nanoparticles have reported as an efficient adsorbent in removal of wide range of heavy metals from wastewater. This review intends to provide researchers with understanding and knowledge regarding the efficient nanoadsorbents, their adsorption mechanism towards selected heavy metals and fundamental principles of nanoadsorbent materials synthesis. In addition, further attention on the modification of nanoadsorbent and development of nanocomposites are highlighted in this paper as value added products to increase the adsorption capacity and enhance the heavy metals removal. Possible challenges and direction on utilization of nanocomposites for heavy metal removal in real wastewater effluent are discussed in view of their removal capability and cost efficiency. Future research works on developing a cost-effective way of nanocomposite production and toxicity testing of nanomaterials in wastewater applications are recommended. Further studies on the efficiency of the nanoadsorbents in pilot or industrial scale are highly needed to test the practicality of the nanoadsorbents for selected heavy metals removal from real wastewater.