Heavy metal pollution has become one of the most important global environmental issues. The human health risk posed by heavy metals encountered through the food chain and occupational and environmental exposure is increasing, resulting in a series of serious diseases. Ingested heavy metals might disturb the function of the gut barrier and cause toxicity to organs or tissues in other sites of the body. Probiotics, including some lactic acid bacteria (LAB), can be used as an alternative strategy to detoxify heavy metals in the host body due to their safety and effectiveness. Exopolysaccharides (EPS) produced by LAB possess varied chemical structures and functional properties and take part in the adsorption of heavy metals via keeping the producing cells vigorous. The main objective of this paper was to summarize the roles of LAB and their EPS in the adsorption and detoxification of heavy metals in the gut. Accumulated evidence has demonstrated that microbial EPS play a pivotal role in heavy metal biosorption. Specifically, EPS-producing LAB have been reported to show superior absorption, tolerance, and efficient abatement of the toxicity of heavy metals in vitro and/or in vivo to non-EPS-producing species. The mechanisms underlying EPS-metal binding are mainly related to the negatively charged acidic groups and unique steric structure on the surface of EPS. However, whether the enriched heavy metals on the bacterial cell surface increase toxicity to local mammal cells or tissues in the intestine and whether they are released during excretion remain to be elucidated.