A highly efficient and environmentally-friendly oxidation process is always desirable for air purification. This study reported a novel carbon quantum dots (CQDs)/ZnFe2O4 composite photocatalyst for the first time through a facile hydrothermal process. The CQDs/ZnFe2O4 (15 vol %) composite demonstrates stronger transient photocurrent response, approximately 8 times higher than that of ZnFe2O4, indicating superior transfer efficiency of photogenerated electrons and separation efficiency of photogenerated electron-hole pairs. Compared with pristine ZnFe2O4 nanoparticles, CQDs/ZnFe2O4 displayed enhanced photocatalytic activities on gaseous NOx removal and high selectivity for nitrate formation under visible light (λ > 420 nm) irradiation. Electron spin resonance analysis and a series of radical-trapping experiments showed that the reactive species contributing to NO elimination were ·O2- and ·OH radicals. The possible mechanisms were proposed regarding how CQDs improve the photocatalytic performance of ZnFe2O4. The CQDs are believed to act as an electron reservoir and transporter as well as a powerful energy-transfer component during the photocatalysis processes over CQDs/ZnFe2O4 samples. Furthermore, the toxicity assessment authenticated good biocompatibility and low cytotoxity of CQDs/ZnFe2O4. The results of this study indicate that CQDs/ZnFe2O4 is a promising photocatalyst for air purification.