Microbial biodegradation is considered as one of the most effective strategies for the remediation of soil contaminated with polycyclic aromatic hydrocarbons (PAHs). To improve the degradation efficiency of PAHs, PAH-degrading consortia combined with strengthening remediation strategies was used in this study. The PAH biodegrading performance of seven bacterial consortia constructed by different ratios of Mycobacterium gilvum MI, Mycobacterium sp. ZL7 and Rhodococcus rhodochrous Q3 was evaluated in an aqueous system containing phenanthrene, pyrene, benzo[a]pyrene and benzo[b]fluoranthene. Bacterial consortium H6 (Q3:ZL7:MI = 1:2:2) performed a high degrading efficiency of 59% in 8 days. The H6 was subsequently screened to explore its potential ability and performance to degrade aged PAHs in soils from a coking plant and the effects of strengthening strategies on the aged PAH degradation, including the addition of glucose or sodium dodecyl benzene sulfonate (SDBS) individually or as a mixture along immobilization of the inoculant on biochar. The highest degradation efficiencies, which were 15% and 60% for low-molecular-weight (LMW) PAHs and high-molecular-weight (HMW) PAHs, respectively, were observed in the treatment using immobilized microbial consortium H6 combined with the addition of glucose and SDBS after 24 days incubation. This study provides new insights and guidance for future remediation of aged PAH contaminated soils.