Mine tailings contain finer particles, crushed rocks, dugout-soil, water, and organic and inorganic metals or metalloids, including heavy metals and radionuclides, which are dumped as waste or non-economic by-products generated during mining and mineral processing. These abundant and untreated materials seriously threaten the environment, human health, and biodiversity because of the presence of heavy metals, radionuclides, and associated primary and secondary toxic components, including the risk of tailings dam failures. Biocementation technology, which involves the use of mining microbes to secrete cement-like materials that bind soil particles together, is a promising approach to restore mine tailing sites and reduce their mobility and toxicity. However, there is a lack of literature on the combined interactions among mining microbes, tailings residues, biocementation, and low-carbon cement (LCC) prospects. This comprehensive review article explores the prospects of mining microbes for mine tailings restoration using biocementation technology, the key influencing factors and their impact, mechanisms and metabolic pathways, and the effectiveness of biocementation technology in restoring mine tailings sites. In addition, it reviews the utilization of mine tailings materials as an alternative source of cement or construction materials for LCC technology. Furthermore, this review highlights the important issues, challenges, limitations, and applications of biocementation technology for mine tailings rehabilitation. Finally, it provides insights for future research and implementation of biocementation for mine tailings restoration and utilization of tailing materials in the industrial sector to reduce carbon emissions/footprints and achieve net-zero goals.