Pre-oxidation remains an advantageous method to regulate the cross-linking structure of cellulose to prepare an increasingly disordered hard carbon applied in sodium-ion batteries. However, it is ambiguous how the introduction of oxygen affects the changes in the molecular structure of cellulose as well as the micro-structure of hard carbon. We herein systematically investigate the effect of air pre-oxidation on the crystallinity and cross-linking structure of cellulose macro-molecules by controlling the degree of oxidation. The findings indicate that the introduction of air can break the hydrogen bonding network of cellulose in advance and release a large number of reactive hydroxyl groups on the surface to be oxidized to form ether and ester cross-linking bonds. Ether bonds can transversely cross-link and extend the carbon layer and the bent carbon layers enclose a well-developed connective pore structure. Additionally, the breakage of oxygen-containing functional groups leads to the escape of large amounts of oxygen-containing gases to etch out more open pore structures with large pore sizes. Benefiting from these advantages, the prepared hard carbon possesses a specific capacity of 335 mAh·g‒1 and 89% of initial coulombic efficiency at 30 mA·g‒1 by pre-oxidating at 300°C for 12 h.