The heavy metals content and dewaterability of municipal sewage sludge (MSS) are important parameters affecting its subsequent disposal and land application. Six kinds of inoculums were prepared to examine the characteristics of heavy metals removal and MSS dewaterability improvement in bioleaching processes. The results showed that Cu, Zn and Cd bioleaching efficiencies (12 days) were 81-91, 87-93 and 81-89%, respectively, which were significantly higher than those of Fe-S control (P < 0.05) and blank control (P < 0.01). The bioleaching boosted by the prepared inoculums could also significantly enhance MSS dewaterability (P < 0.01). The centrifugal dehydration efficiency of MSS rose from 73.00 to 90.00% at day 12. Microscopic observations and energy dispersive spectrum analysis demonstrated that the dewaterability improvement might be attributed to the changes of sludge structure from flocculent to obvious granular and the formation of secondary minerals mainly consisting of iron, oxygen and sulfur elements. The results above demonstrated that bacterial consortium enriched from acid mine drainage (AMD) was suitable to boost sludge bioleaching for heavy metals removal and dewaterability improvement. It also suggested that the synergy of sulfur/ferrous-oxidizing bacteria (SFOB) enriched from AMD and the cooperation of exogenous and indigenous SFOB significantly promoted bioleaching efficiencies.