The use of microbes to change the concentration of heavy metals in soil and improve the ability of plants to deal with elevated metals concentrations has significant economic and ecological benefits. This paper reviews the origins and toxic effects of heavy metal pollution in soil, and describes the heavy metal accumulation mechanisms of microbes, and compares their different bioconcentration abilities. Biosorption, which depends on the special structure of the cell wall, is found to be the primary mechanism. Furthermore, Escherichia coli are found to adsorb more heavy metals than other species. Factors influencing microbial treatment of wastewater and soil containing heavy metals include temperature, pH, and different substrates. Finally, problems in the application of microbial treatment of heavy metal contamination are considered, and possible directions for future research are discussed.