Phytoremediation can help remediate potential toxic elements (PTE) in soil. Microorganisms and soil amendments are effective means to improve the efficiency of phytoremediation. This study selected three microorganisms that may promote phytoremediation, including bacteria (Ceratobasidium), fungi (Pseudomonas mendocina), and arbuscular-mycorrhizal fungi (AMF, Funneliformis caledonium). The effects of single or mixed inoculation of three microorganisms on the phytoremediation efficiency of Paspalum vaginatum and Pennisetum alopecuroides were tested under three different degrees of cadmium-contaminated soil (low 10 mg/kg, medium 50 mg/kg, and high 100 mg/kg). The results showed that single inoculation of AMF or Pseudomonas mendocina could significantly increase the biomass of two plants under three different degrees of cadmium-contaminated soil, and the growth-promoting effect of AMF was better than Pseudomonas mendocina. However, simultaneous inoculation of these two microorganisms did not show a better effect than the inoculation of one. Inoculation of Ceratobasidium reduced the biomass of the two plants under high concentrations of cadmium-contaminated soil. Among all treatments, the remediation ability of the two plants was the strongest when inoculated with AMF alone. On this basis, this study explored the effect of AMF combined with corn-straw-biochar on the phytoremediation efficiency of Paspalum vaginatum and Pennisetum alopecuroides. The results showed that biochar could affect plant biomass and Cd concentration in plants by reducing Cd concentration in soil. The combined use of biochar and AMF increased the biomass of Paspalum vaginatum by 8.9–48.6% and the biomass of Pennisetum alopecuroides by 8.04–32.92%. Compared with the single use of AMF or biochar, the combination of the two is better, which greatly improves the efficiency of phytoremediation.