Environmental contamination due to heavy metals (HMs) is of serious ecotoxicological concern worldwide because of their increasing use at industries. Due to non-biodegradable and persistent nature, HMs cause serious soil/water pollution and severe health hazards in living beings upon exposure. HMs can be genotoxic, carcinogenic, mutagenic, and teratogenic in nature even at low concentration. They may also act as endocrine disruptors and induce developmental as well as neurological disorders, and thus, their removal from our natural environment is crucial for the rehabilitation of contaminated sites. To cope with HM pollution, phytoremediation has emerged as a low-cost and eco-sustainable solution to conventional physicochemical cleanup methods that require high capital investment and labor alter soil properties and disturb soil microflora. Phytoremediation is a green technology wherein plants and associated microbes are used to remediate HM-contaminated sites to safeguard the environment and protect public health. Hence, in view of the above, the present paper aims to examine the feasibility of phytoremediation as a sustainable remediation technology for the management of metal-contaminated sites. Therefore, this paper provides an in-depth review on both the conventional and novel phytoremediation approaches; evaluates their efficacy to remove toxic metals from our natural environment; explores current scientific progresses, field experiences, and sustainability issues; and revises world over trends in phytoremediation research for its wider recognition and public acceptance as a sustainable remediation technology for the management of contaminated sites in the twenty-first century.