Vicia species, commonly known as vetches, include legume plants which nowadays can be found in many countries around the world. Their use to improve soil health and productivity is crucial in management schemes that make sustainable agriculture possible, but they can also play a part in the phytoremediation of polluted environments. Furthermore, they harbor a large community of rhizospheric microorganisms, such as biodegradative bacteria and plant growth-promoting rhizobacteria, which can help to increase phytoremediation efficiency. Their mutualistic association with Rhizobium sp. has also been proposed as an attractive bioremediation tool. Thus, Vicia species could make a remarkable difference in the ecological restoration of polluted soils, thanks to their dual role as cover crops and phytoremediator plants. This mini-review discusses recent advances in the use of Vicia. Challenges and opportunities connect with the application of these species will also be revised, as well as aspects that remain to be explored.