Bacteria exhibit a number of metabolism-dependent and metabolism-independent processes for the uptake and accumulation of toxic metals. The removal of these metals from environmental sources such as soil, sludge, and wastewaters using microbe-based technologies provide an alternative for their recovery and remediation. Lead (Pb) is a pervasive metal in the environment that adversely affects all living organisms. Many aspects of metal-microbe interactions remain unexploited in biotechnology and further development and application is necessary, particularly to the problem of Pb release into the environment. Thus, this review provides a synopsis of the most important bacterial phenotypes and biochemical attributes that are instrumental in lead bioremediation, along with what is known of their genetic background that can be exploited or improved through genetic engineering. This review also highlights the potential of Pb-resistant bacteria in bringing about detoxification of Pb-contaminated terrestrial and aquatic systems in a highly sustainable and environmental friendly manner, and the existing challenges that still lie in the path to in situ and large-scale bioremediation.