The increasing demand for mineral resources has generated mine tailings with heavy metals (HM) that negatively impact human and ecosystem health. Therefore, it is necessary to implement strategies that promote the immobilization or elimination of HM, like phytoremediation. However, the toxic effect of metals may affect plant establishment, growth, and fitness, reducing phytoremediation efficiency. Therefore, adding organic amendments to mine tailings, such as biochar, can favor the establishment of plants, reducing the bioavailability of HM and its subsequent incorporation into the food chain. Here, we evaluated HM bioaccumulation, biomass, morphological characters, chlorophyll content, and genotoxic damage in the herbaceous Crotalaria pumila to assess its potential for phytostabilization of HM in mine tailings. The study was carried out for 100 days on plants developed under greenhouse conditions under two treatments (tailing substrate and 75% tailing/25% coconut fiber biochar substrate); every 25 days, 12 plants were selected per treatment. C. pumila registered the following bioaccumulation patterns: Pb > Zn > Cu > Cd in root and in leaf tissues. Furthermore, the results showed that individuals that grew on mine tailing substrate bioaccumulated many times more metals (Zn: 2.1, Cu: 1.8, Cd: 5.0, Pb: 3.0) and showed higher genetic damage levels (1.5 times higher) compared to individuals grown on mine tailing substrate with biochar. In contrast, individuals grown on mine tailing substrate with biochar documented higher chlorophyll a and b content (1.1 times more, for both), as well as higher biomass (1.5 times more). Therefore, adding coconut fiber biochar to mine tailing has a positive effect on the establishment and development of C. pumila individuals with the potential to phytoextract and phytostabilize HM from polluted soils. Our results suggest that the binomial hyperaccumulator plant in combination with this particular biochar is an excellent system to phytostabilize soils contaminated with HM.