High concentrations of heavy metals (HM) in the soil have detrimental effects on ecosystems and are a risk to human health as they can enter the food chain via agricultural products or contaminated drinking water. Phytoremediation, a sustainable and inexpensive technology based on the removal of pollutants from the environment by plants, is becoming an increasingly important objective in plant research. However, as phytoremediation is a slow process, improvement of efficiency and thus increased stabilization or removal of HMs from soils is an important goal. Arbuscular mycorrhizal (AM) fungi provide an attractive system to advance plant-based environmental clean-up. During symbiotic interaction the hyphal network functionally extends the root system of their hosts. Thus, plants in symbiosis with AM fungi have the potential to take up HM from an enlarged soil volume. In this review, we summarize current knowledge about the contribution of the AM symbiosis to phytoremediation of heavy metals.