Recently, the ability of microbial-induced calcium carbonate precipitation (MICP) to remediate heavy metals has been widely explored. Sporosarcina pasteurii was selected to remediate heavy metal-contaminated solution and aged refuse, exploring the feasibility of Sporosarcina pasteurii bioremediation of heavy metals and analyzing the changes in heavy metal forms before and after bioremediation, as well as the mechanism of remediation. The results showed that Sporosarcina pasteurii achieved remediation rates of 95%, 84%, 97%, and 98% for Cd, Pb, Zn, and Cr (III) in contaminated solution, respectively. It also achieved remediation rates of 74%, 84%, and 62% for exchangeable Cd, Pb, and Zn in aged refuse, respectively. The content of exchangeable Cr (III) before bioremediation was almost zero. The content of heavy metals with exchangeable form and carbonate-bounded form in aged refuse decreased after bioremediation, while the content of heavy metals with iron–manganese oxide binding form and residual form increased. Simultaneously, the presence of Fe and Al components in aged refuse, as well as the precipitation of calcium carbonate produced during the MICP process, jointly promotes the transformation of heavy metals into more stable forms.