Phytoremediation is a cost-effective technique to remediate heavy metal (HM) polluted sites. However, the toxic effects of HM can limit plant establishment and development, reducing phytoremediation effectiveness. Therefore, the addition of organic amendments to mine wastes, such as biochar, improves the establishment of plants and reduces the bioavailability of toxic HM and its subsequent absorption by plants. Prosopis laevigata can establish naturally in mine tailings and accumulate different HM; however, these individuals show morphological and genetic damage. In this study, the effect of biochar on HM bioaccumulation in roots and aerial tissues, HM translocation, morphological characters and plant growth were evaluated, after three and six months of exposure. Plants grown on mine tailings with biochar presented significantly higher values for most of the evaluated characters, in respect to plants that grew on mine tailing substrate. Biochar addition reduced the bioaccumulation and translocation of Cu, Pb, and Cd, while it favored the translocation of essential metals such as Fe and Mn. The addition of biochar from agro-industrial residues to mine tailings improves the establishment of plants with potential to phytoextract and phytostabilize metals from polluted soils. Using biochar and heavy metal accumulating plants constitutes an assisted phytostabilization strategy with great potential for HM polluted sites such as Cd and Pb.