Accumulation of persistent organic pollutants polycyclic aromatic hydrocarbons (PAHs) in soil has become a global problem. Composting is considered one of the more economical methods of soil remediation and is important for the resourceful use of wastes. Agroforestry waste is produced in huge amounts and is utilized at low rates, hence there is an urgent need to manage it. Here, leaf (LVS) or rice straw (SVS) was co-composting with aged contaminated soil to investigate bacteria interaction to PAHs degradation and humus formation. The degradation rate of high molecular weight PAHs (HMW-PAHs) in LVS and SVS reached 58.9% and 52.5%, and the low molecular weight PAHs (LMW-PAHs) were 77.5% and 65%. Meanwhile, the humus increased by 44.8% and 60.5% in LVS and SVS at the end of co-composting. The topological characteristics and community assembly of the bacterial community showed that LVS had higher complexity and more keystones than SVS, suggesting that LVS might more beneficial for the degradation of PAHs. The stability of the co-occurrence network and stochastic processes (dispersal limitation) dominated community assembly made SVS beneficial for humus formation. Mantel test and structural equation models indicated that the transformation of organic matter was important for PAHs degradation and humus formation. Degradation of HMW-PAHs led to bacterial succession, which affected the formation of precursors and ultimately increased the humus content. This study provided potential technology support for improving the quality of agroforestry organic waste composting and degrading PAHs in aged contaminated soil.