In the current work, heteroatom-doped graphene materials containing different atomic ratios of nitrogen and sulphur were employed as electrocatalysts for the oxygen reduction reaction (ORR) in acidic and alkaline media. To this end, the hydrothermal route and different chemical reducing agents were employed to synthesize the catalytic materials. The physicochemical characterization of the catalysts was performed by several techniques, such as X-ray diffraction, Raman spectroscopy and elemental analysis; meanwhile, the electrochemical performance of the materials toward the ORR was analyzed by linear sweep voltammetry (LSV), rotating disk electrode (RDE) and rotating ring-disk electrode (RRDE) techniques. The main results indicate that the ORR using heteroatom-doped graphene is a direct four-electron pathway, for which the catalytic activity is higher in alkaline than in acidic media. Indeed, a change of the reaction mechanism was observed with the insertion of N into the graphenic network, by the rate determining step changes from the first electrochemical step (formation of adsorbed OOH) on glassy carbon to the removal of adsorbed O (O ad ) from the N-graphene surface. Moreover, the addition of sulphur atoms into the N-graphene structure increases the catalytic activity toward the ORR, as the desorption of O ad is accelerated.