Approximately 95% of urban solid waste worldwide is disposed of in landfills. About 14 million metric tonnes of this municipal solid waste are disposed of in landfills every year in Malaysia, illustrating the importance of landfills. Landfill leachate is a liquid that is generated when precipitation percolates through waste disposed of in a landfill. High concentrations of heavy metal(loid)s, organic matter that has been dissolved and/or suspended, and inorganic substances, including phosphorus, ammonium, and sulphate, are present in landfill leachate. Globally, there is an urgent need for efficient remediation strategies for leachate-metal-contaminated soils. The present study expatiates on the physicochemical conditions and heavy metal(loid)s’ concentrations present in leachate samples obtained from four landfills in Malaysia, namely, Air Hitam Sanitary Landfill, Jeram Sanitary landfill, Bukit Beruntung landfill, and Taman Beringin Landfill, and explores bioaugmentation for the remediation of leachate-metal-contaminated soil. Leachate samples (replicates) were taken from all four landfills. Heavy metal(loids) in the collected leachate samples were quantified using inductively coupled plasma mass spectrometry. The microbial strains used for bioaugmentation were isolated from the soil sample collected from Taman Beringin Landfill. X-ray fluorescence spectrometry was used to analyze heavy metal(loid)s in the soil, prior to the isolation of microbes. The results of the present study show that the treatments inoculated with the isolated bacteria had greater potential for bioremediation than the control experiment. Of the nine isolated microbial strains, the treatment regimen involving only three strains (all Gram-positive bacteria) exhibited the highest removal efficiency for heavy metal(loid)s, as observed from most of the results. With regard to new findings, a significant outcome from the present study is that selectively blended microbial species are more effective in the remediation of leachate-metal-contaminated soil, in comparison to a treatment containing a higher number of microbial species and therefore increased diversity. Although the leachate and soil samples were collected from Malaysia, there is a global appeal for the bioremediation strategy applied in this study.