Zearalenone (ZEN), one of the most frequently occurring mycotoxin contaminants in foods and feeds, poses considerable threat to human and animal health, owing to its acute and chronic toxicities. Thus, rapid and accurate detection of ZEN has attracted broad research interest. In this work, a novel and label-free chemiluminescence aptasensor based on a ZEN aptamer and a G-quadruplex DNAzyme was constructed. It was established on a competitive assay between ZEN and an auxiliary DNA for the aptamer, leading to activation of the G-quadruplex/hemin DNAzyme and subsequent signal amplification by chemiluminescence generation after substrate addition. To maximize the detection sensitivity, numerous key parameters including truncated aptamers were optimized with molecular docking analysis. Upon optimization, our aptasensor exhibited a perfect linear relationship (R2 = 0.9996) for ZEN detection in a concentration range of 1–100 ng/mL (3.14–314.10 nM) within 40 min, achieving a detection limit of 2.85 ng/mL (8.95 nM), which was a 6.7-fold improvement over that before optimization. Most importantly, the aptasensor obtained a satisfactory recovery rate of 92.84–137.27% and 84.90–124.24% for ZEN-spiked wheat and maize samples, respectively. Overall, our label-free chemiluminescence aptasensor displayed simplicity, sensitivity, specificity and practicality in real samples, indicating high application prospects in the food supply chain for rapid detection of ZEN.