Given the high impact of traditional mining, the recovery of rare earth elements (REEs) from hazardous waste materials could become an option for the future in accordance with the principles of the circular economy. In this work, the technical feasibility of REEs recovery from metal mine tailings has been explored using electrokinetic-assisted phytoremediation with ryegrass (Lolium perenne L.). Phytoextraction combined with both AC current and DC current with reversal polarity was applied (1 V cm−1, 8 h day−1) to real mine tailings containing a total concentration of REEs (Sc, Y, La, Ce, Pr, and Nd) of around 146 mg kg−1. Changes in REEs geochemical fractionation and their concentrations in the soil pore water showed the mobilization of REEs caused by plants and electric current; REE availability was increased to a higher extent for combined electrokinetic-assisted phytoextraction treatments showing the relevant role of plants in the process. Our results demonstrated the initial hypothesis that it is feasible to recover REEs from real metal mining waste by phytoextraction and that the performance of this technology can be significantly improved by applying electric current, especially of the AC type, which increased REE accumulation in ryegrass in the range 57–68% as compared to that of the treatment without electric field application.