The pyrolysis treatment with biomass is a promising technology for the remediation of chromite-ore-processing residue (COPR). However, the mechanism of this process is still unclear. In this study, the behavior of pyrolysis reduction of Cr(VI) by cellulose, the main component of biomass, was elucidated. The results showed that the volatile fraction (VF) of cellulose, ie. gas and tar, was responsible for Cr(VI) reduction. All organic compounds, as well as CO and H2 in VF, potentially reduced Cr(VI). X-ray absorption near-edge structure (XANES) spectroscopy and extended X-ray absorption fine-structure (EXAFS) spectroscopy confirmed the reduction of Cr(VI) to Cr(III) and the formation of amorphous Cr2O3. The remnant Cr(VI) content in COPR can be reduced below the detection limit (2 mg/kg) by the reduction of COPR particle and extension of reaction time between VF and COPR. This study provided a deep insight on the co-pyrolysis of cellulose with Cr(VI) in COPR and an ideal approach by which to characterize and optimize the pyrolysis treatment for COPR by other organics.