Bioremediation of crude‐oil‐contaminated soils is critical to supporting soil ecosystem health and functioning. Here, to explore the potential for different remediation strategies to restore soil microbial functioning and enhance remediation, three strains of bacteria, Bacillus toyonensis, Bacillus sp. and Bacillus cereus, were inoculated to saline, crude oil‐contaminated soil collected from Azadegan Oil Field, Iran. Bacteria were added using different carriers, including corn biochar, humic acid, chitosan and kaolin, and free bacteria as a control. Changes in soil metal concentrations and residual crude oil were determined after 60 days of incubation. Soil respiration, microbial biomass, and enzyme (dehydrogenase and catalase) activities were measured. The carriers accompanying a bacterial consortium were more efficient than free bacteria in removing crude oil and heavy metals from soil, and they performed better in removing n‐alkanes with carbon chains of C12–24. The oil removal rate and metal immobilization efficiencies were greatest in soils with chitosan‐bacteria treatment, with removal of crude oil, Al, Pb, Sr, and Cr (93%, 63%, 37%, 54%, and 15%, respectively) greater than for soils with free cells without treatment (61%, 54%, 9%, 50%, and 3%, respectively). Soil electrical conductivity decreased after application of bacterial mixtures with and without carriers. The inoculation of bacteria and application of soil amendments increased soil microbial biomass carbon and the activity of catalase and dehydrogenase. Overall, our results indicated the greatest potential remediation was achieved by applying immobilized microorganisms in chitosan to accelerate the biodegradation of crude oil and the removal of heavy metals.