The use of sulfate-reducing bacteria (SRB) for the remediation of Cd-contaminated soil is an attractive option. However, there are various factors that limit the activity of free SRB in soil, which hinders the rapid reduction of sulfate. The immobilized SRB technology has been proposed as a possible solution to overcome this barrier. This study aimed to isolate an Enterobacter sp. strain (SRB15-3-2) with high resistance to Cd2+ from a tailing. Wheat, maize, and rice straws were selected to prepare biochar for inoculating the screened bacteria. The results showed that wheat straw biochar pyrolyzed at 700 °C (WS700) had the highest performance in carrying SRB for Cd2+ immobilization. Furthermore, the WS700 was found to promote SRB15-3-2 for offering S2− and functional groups (C-S, C=O, C=C, C-C=O, and C-O-C, etc.) during the immobilization process. The immobilized SRB with WS700 (ISRBWS700) agglomerated and reacted with Cd2+ to form metal precipitations, predominantly CdS and CdCO3. Which lead to a significant decrease of exchangeable-Cd in contaminated soil (with initial Cd concentrations of 1, 5, and 20 mg/kg) by 18.5%–31.6% after applying the ISRBWS700, indicating that the indigenous soil microbes were been protected from Cd toxicity. Additionally, ISRBWS700 exhibited a synergistic effect in enhancing SRB15-3-2 propagation and the activities of saccharase, urease, and acid phosphatase, compared to the separate treatment of SRB15-3-2 and WS700. Overall, ISRBWS700 prepared in this study represented an accessible way to resolve Cd-contaminated soil, which provided new theoretical insights into eco-friendly technologies for Cd-polluted soil remediation both in development and sustainable aspects.