Contamination of agricultural land and water by heavy metals due to rapid industrialization and urbanization including various natural processes have become one of the major constraints to crop growth and productivity. Several studies have reported that to counteract heavy metal stress, plants should be able to maneuver various physiological, biochemical and molecular processes to improve their growth and development under heavy metal stress. With the advent of modern biotechnological tools and techniques it is now possible to tailor legume and other plants overexpressing stress-induced genes, transcription factors, proteins, and metabolites that are directly involved in heavy metal stress tolerance. This review provides an in-depth overview of various biotechnological approaches and/or strategies that can be used for enhancing detoxification of the heavy metals by stimulating phytoremediation processes. Synthetic biology tools involved in the engineering of legume and other crop plants against heavy metal stress tolerance are also discussed herewith some pioneering examples where synthetic biology tools that have been used to modify plants for specific traits. Also, CRISPR based genetic engineering of plants, including their role in modulating the expression of several genes/ transcription factors in the improvement of abiotic stress tolerance and phytoremediation ability using knockdown and knockout strategies has also been critically discussed.