This study explored the effects and mechanisms of petroleum-contaminated soil bioremediation using aged refuse (AR) from landfills. Three treatments of petroleum-contaminated soil (47.28 mg·g−1) amended with AR, sterilized aged refuse (SAR) and petroleum-contaminated soil only (as a control) were tested. During 98 days of incubation, changes in soil physicochemical properties, residual total petroleum hydrocarbon (TPH), biodegradation kinetics, enzyme activities and the microbial community were investigated. The results demonstrated that AR was an effective soil conditioner and biostimulation agent that could comprehensively improve the quality of petroleum-contaminated soil and promote microbial growth, with an 74.64% TPH removal rate, 22.36 day half-life for SAR treatment, compared with the control (half-life: 138.63 days; TPH removal rate: 22.40%). In addition, the petroleum-degrading bacteria isolation results demonstrated that AR was also a petroleum-degrading microbial agent containing abundant microorganisms. AR addition significantly improved both the biotic and abiotic conditions of petroleum-contaminated soil without other additives. The cooperation of conditioner addition, biostimulation and bioaugmentation in AR treatment led to better bioremediation effects (half-life: 13.86 days; TPH removal rate: 89.83%). In conclusion, AR amendment is a cost-effective, easy-to-use method facilitating in situ large-scale application while simultaneously recycling huge amounts of AR from landfills.