Sulfate-reducing bacteria (SRB) are used in the remediation of mine pollution; however, the mechanism of stabilizing multiple heavy metal(loid)s by the SRB consortium under low oxygen conditions needs further study. Indigenous microflora were extracted from non-ferrous metal-contaminated soil co-inoculated with enriched SRB consortium and assembled as the HQ23 consortium. The presence of Desulfovibrio (SRB) in HQ23 was confirmed by 16S rRNA sequencing and qPCR. The effects of culture media, dissolved oxygen (DO), SO42¯, and pH on the HQ23 growth rate, and the SO42¯-reducing activity were examined. Data indicates that the HQ23 sustained SRB function under low DO conditions (3.67 ± 0.1 mg/L), but the SRB activity was inhibited at high DO content (5.75 ± 0.39 mg/L). The HQ23 can grow from pH 5 to pH 9 and can decrease mobile or bioavailable Cr, Cu, and Zn concentrations in contaminated soil samples. FTIR revealed that Cu and Cr adsorbed to similar binding sites on bacteria, likely decreasing bacterial Cu toxicity. Increased abundances of DSV (marker for Desulfovibrio) and nifH (N-fixation) genes were observed, as well as an accumulation of nitrate-N content in soils suggesting that HQ23 stimulates the biological N-fixation in soils. This study strongly supports the future application of SRB for the bioremediation of heavy metal-polluted sites.