Environmental contamination with a myriad of potentially toxic elements (PTEs) is triggered by various natural and anthropogenic activities. However, the industrial revolution has increased the intensity of these hazardous elements and their concentration in the environment, which, in turn, could provoke potential ecological risks. Additionally, most PTEs pose a considerable nuisance to human beings and affect soil, aquatic organisms, and even nematodes and microbes. This comprehensive review aims to: (i) introduce potentially toxic elements; (ii) overview the major sources of PTEs in the major environmental compartments; (iii) briefly highlight the major impacts of PTEs on humans, plants, aquatic life, and the health of soil; (iv) appraise the major methods for tackling PTE-caused pollution; (v) discuss the concept and applications of the major eco-technological/green approaches (comprising phytoextraction, rhizofiltration, phytostabilization, phytovolatilization, and phytorestoration); (vi) highlight the role of microbes in phytoremediation under PTE stress; and (vii) enlighten the major role of genetic engineering in advancing the phytoremediation of varied PTEs. Overall, appropriate strategies must be developed in order to stop gene flow into wild species, and biosafety issues must be properly addressed. Additionally, consistent efforts should be undertaken to tackle the major issues (e.g., risk estimation, understanding, acceptance and feasibility) in order to guarantee the successful implementation of phytoremediation programs, raise awareness of this green technology among laymen, and to strengthen networking among scientists, stakeholders, industrialists, governments and non-government organizations.