Abstract: Auger processes involving the filling of holes in the valence band are thought to make important contributions to the low-energy photoelectron and secondary electron spectrum from many solids. However, measurements of the energy spectrum and the efficiency with which electrons are emitted in this process remain elusive due to a large unrelated background resulting from primary beam-induced secondary electrons. Here, we report the direct measurement of the energy spectra of electrons emitted from single layer graphene as a result of the decay of deep holes in the valence band. These measurements were made possible by eliminating competing backgrounds by employing low-energy positrons (<1.25 eV) to create valence-band holes by annihilation. Our experimental results, supported by theoretical calculations, indicate that between 80 and 100% of the deep valence-band holes in graphene are filled via an Auger transition.