The formation of two-electron chemical bonds requires the alignment of spins. Hence, it is well established for gas-phase reactions that changing a molecule’s electronic spin state can dramatically alter its reactivity. For reactions occurring at surfaces, which are of great interest during, among other processes, heterogeneous catalysis, there is an absence of definitive state-to-state experiments capable of observing spin conservation and therefore the role of electronic spin in surface chemistry remains controversial. Here we use an incoming/outgoing correlation ion imaging technique to perform scattering experiments for O(3P) and O(1D) atoms colliding with a graphite surface, in which the initial spin-state distribution is controlled and the final spin states determined. We demonstrate that O(1D) is more reactive with graphite than O(3P). We also identify electronically nonadiabatic pathways whereby incident O(1D) is quenched to O(3P), which departs from the surface. With the help of molecular dynamics simulations carried out on high-dimensional machine-learning-assisted first-principles potential energy surfaces, we obtain a mechanistic understanding for this system: spin-forbidden transitions do occur, but with low probabilities.