Major new insights on electrochemical processes at graphite electrodes are reported, following extensive investigations of two of the most studied redox couples, Fe(CN)(6)(4-/3-) and Ru(NH3)(6)(3+/2+). Experiments have been carried out on five different grades of highly oriented pyrolytic graphite (HOPG) that vary in step-edge height and surface coverage. Significantly, the same electrochemical characteristic is observed on all surfaces, independent of surface quality: initial cyclic voltammetry (CV) is close to reversible on freshly cleaved surfaces (>400 measurements for Fe(CN)(6)(4-/3-) and >100 for Ru(NH3)(6)(3+/2+), in marked contrast to previous studies that have found very slow electron transfer (ET) kinetics, with an interpretation that ET only occurs at step edges. Significantly, high spatial resolution electrochemical imaging with scanning electrochemical cell microscopy, on the highest quality mechanically cleaved HOPG, demonstrates definitively that the pristine basal surface supports fast ET, and that ET is not confined to step edges. However, the history of the HOPG surface strongly influences the electrochemical behavior. Thus, Fe(CN)(6)(4-/3-) shows markedly diminished ET kinetics with either extended exposure of the HOPG surface to the ambient environment or repeated CV measurements. In situ atomic force microscopy (AFM) reveals that the deterioration in apparent ET kinetics is coupled with the deposition of material on the HOPG electrode, while conducting-AFM highlights that, after cleaving, the local surface conductivity of HOPG deteriorates significantly with time. These observations and new insights are not only important for graphite, but have significant implications for electrochemistry at related carbon materials such as graphene and carbon nanotubes.