Sluggish kinetics and catalyst instability in oxygen reduction reaction are the central issues in fuel cell and metal-air battery technologies. For that, highly active, stable, and low-cost non-platinum based electrocatalysts for oxygen reduction reaction are an immediate requirement in fuel cell and metal-air battery technologies. A new composite (S,N-GQD/TiO2/C-800) is synthesized, made of sulfur (S) and nitrogen (N) co-doped graphene quantum dot (GQD) with TiO2. This composite is supported on carbon on heating at 800 °C under N2 atmosphere and is explored for oxygen reduction reaction (ORR) catalyst. The synthesized composite S,N-GQD/TiO2/C-800, shows outstanding catalytic activity with an onset potential of 0.91 V and a half-wave potential of 0.82 V vs. RHE, an alkaline medium. The Tafel slope of the catalyst is 61 mV dec−1. The catalyst is an excellent methanol tolerant and shows good stability in an alkaline medium. The excellent ORR activity of S,N-GQD/TiO2/C-800 is ascribed to well-built interactivity between the S,N-GQD/TiO2, and the carbon support. The unique structure offers advantages, with outstanding electrical conductivity, high surface area, and excellent charge transfer kinetics between the doped GQD and TiO2 interface and subsequently from the carbon surface to the S,N-GQD/TiO2. © 2021 Hydrogen Energy Publications LLC