Heavy metal pollution has become a serious concern across the globe due to their persistent nature, higher toxicity, and recalcitrance. These toxic metals threaten the stability of the environment and the health of all living beings. Heavy metals also enter the human food chain by eating contaminated foods and cause toxic effects on human health. Thus, remediation of HMs polluted soils is mandatory and it needs to be addressed at higher priority. The use of microbes is considered as a promising approach to combat the adverse impacts of HMs. Microbes aided in the restoration of deteriorated environments to their natural condition, with long-term environmental effects. Microbial remediation prevents the leaching and mobilization of HMs and they also make the extraction of HMs simple. Therefore, in this context recent technological advancement allowed to use of bioremediation as an imperative approach to remediate polluted soils. Microbes use different mechanisms including bio-sorption, bioaccumulation, bioleaching, bio-transformation, bio-volatilization and bio-mineralization to mitigate toxic the effects of HMs. Thus, keeping in the view toxic HMs here in this review explores the role of bacteria, fungi and algae in bioremediation of polluted soils. This review also discusses the various approaches that can be used to improve the efficiency of microbes to remediate HMs polluted soils. It also highlights different research gaps that must be solved in future study programs to improve bioremediation efficency.