Anthropogenic activity like Industrialization has unleashed vast quantities of organic pollutants, including heavy metals. The hazardous heavy metals can cause cancer, neurocognitive defects and wide-ranging health problems. The pollutants resist environmental degradation and can often accumulate in the environment. Microbial degradation of pollutants is a potentially efficient solution for pollution remediation. Amongst the heavy metals, lead contamination resulting from anthropogenic activity have resulted in tragic consequences since the advent of human civilization, even in 21^st century as demonstrated by the Flint water crisis in the US. Bioremediation of lead from the environment could be attempted by various strategies, including mitigation of human activity that causes it in the first place. Microbiome, specifically bacteria, mediated bioremediation can serve as a potent platform for remediating environmental pollution with heavy metals such as lead. Herein we will review the mechanisms and methods of microbial bioremediation of environmental heavy metals with a focus on lead and highlight the challenges and opportunities.