Soil contamination with cadmium (Cd) is a severe concern for the developing world due to its non-biodegradability and significant potential to damage the ecosystem and associated services. Industries such as mining, manufacturing, building, etc., rapidly produce a substantial amount of Cd, posing environmental risks. Cd toxicity in crop plants decreases nutrient and water uptake and translocation, increases oxidative damage, interferes with plant metabolism and inhibits plant morphology and physiology. However, various conventional physicochemical approaches are available to remove Cd from the soil, including chemical reduction, immobilization, stabilization and electro-remediation. Nevertheless, these processes are costly and unfriendly to the environment because they require much energy, skilled labor and hazardous chemicals. In contrasting, contaminated soils can be restored by using bioremediation techniques, which use plants alone and in association with different beneficial microbes as cutting-edge approaches. This review covers the bioremediation of soils contaminated with Cd in various new ways. The bioremediation capability of bacteria and fungi alone and in combination with plants are studied and analyzed. Microbes, including bacteria, fungi and algae, are reported to have a high tolerance for metals, having a 98% bioremediation capability. The internal structure of microorganisms, their cell surface characteristics and the surrounding environmental circumstances are all discussed concerning how microbes detoxify metals. Moreover, issues affecting the effectiveness of bioremediation are explored, along with potential difficulties, solutions and prospects.