With the rapid development of industrial, large amounts of different inorganic and organic pollutants are released into the natural environments. The efficient elimination of environmental pollutants, i.e., photocatalytic degradation of persistent organic pollutants into nontoxic organic/inorganic chemicals, solidification or sorption-reduction of heavy metal ions, is crucial to protect the environment. Nanomaterials with large surface area, active sites and abundant functional groups could form strong surface complexes with different kinds of pollutants and thereby could efficiently eliminate the pollutants from the aqueous solutions. In this review, we mainly focused on the recent works about the synthesis of nanomaterials and their applications in the efficient elimination of different organic and inorganic pollutants from wastewater and discussed the interaction mechanism from batch experimental results, the advanced spectroscopy techniques and theoretical calculations. The adsorption and the photocatalytic reduction of organic pollutants and the sorption/reduction of heavy metal ions are generally considered as the main methods to decrease the concentration of pollutants in the natural environment. This review highlights a new way for the real applications of novel nanomaterials in environmental pollution management, especially for the undergraduate students to understand the recent works in the elimination of different kinds of inorganic and organic chemicals in the natural environmental pollution management.