Polycyclic aromatic hydrocarbons (PAHs) are largely accumulated in soils in China. The immobilized-microorganism technique (IMT) is a potential approach for abating soil contamination with PAHs. However, few studies about the application of IMT to contaminated soil remediation were reported. Due to recalcitrance to decomposition, biochar application to soil may enhance soil carbon sequestration, but few studies on the application of biochars to remediation of contaminated soil were reported. In this study, we illustrated enhanced bioremediation of soil having a long history of PAH contamination by IMT using plant residues and biochars as carriers. Two PAH-degrading bacteria, Pseudomonas putida and an unidentified indigenous bacterium, were selected for IMT. The extractability and biodegradation of 15 PAHs in solution and an actual PAH-contaminated soil amended with immobilized-bacteria materials were investigated under different incubation periods. The effects of carriers and the molecular weight of PAHs on bioremediation efficiency were determined to illustrate their different bio-dissipation mechanisms of PAHs in soil. The IMT can considerably enhance the removal of PAHs. Carriers impose different effects on PAH bio-dissipation by amended soil with immobilized-bacteria, which can directly degrade the carrier-associated PAHs. The removal of PAHs from soil depended on PAH molecular weight and carrier types. Enhanced bio-dissipation by IMT was much stronger for 4- and 5-ring PAHs than for 3- and 6-ring ones in soil. Only P400 biochar-immobilized bacteria enhanced bio-dissipation of all PAHs in contaminated soil after a 90-day incubation. Biochar can promote bioremediation of contaminated soil as microbial carriers of IMT. It is vital to select an appropriate biochar as an immobilized carrier to stimulate biodegradation. It is feasible to use adsorption carriers with high sorptive capabilities to concentrate PAHs as well as microorganisms and thereby enhance dissipation of PAHs and mitigate soil pollution.