In this study, low-mass loadings (ca. 5 wt. %) Pt/C catalysts were synthesized using the carbonyl chemical route allowing for the heterogeneous deposition of Pt nanoparticles on different carbon-based substrates. N-doped reduced graphene oxide, reduced graphene oxide, graphene oxide, graphite and Vulcan XC-72 were used for the heterogeneous deposition of Pt nanoparticles. The effect of the chemical nature of the carbon-based substrate on the Oxygen Reduction Reaction (ORR) kinetics at Pt nanoparticles surfaces was investigated. XPS results show that using N-doped reduced graphene oxide materials for the deposition of Pt nanoparticles leads to formation of Pt-N chemical bonds. This interaction between Pt and N allows for an electronic transfer from Pt to the carbon support. It is demonstrated that ca. 25% of the total amount of N atoms were bound to Pt ones. This chemical bond also revealed by the DFT analysis, induces changes in the oxygen adsorption energy at the platinum surface, engendering an enhancement of the catalyst activity towards ORR. In comparison with Vulcan XC-72, the mass activity at 0.9 V vs. RHE is 2.1 fold higher when N-doped reduced graphene oxide is used as substrate. In conjunction with the experimental results, DFT calculations describe the interaction between supported platinum clusters and oxygen where the support was modelled accordingly with the carbon-based materials used as substrate. It is demonstrated that the presence of N-species in the support although leading to a weaker O2 adsorption, induces elongated O-O distances suggesting facilitated dissociation. Additionally, it is revealed that the strong interaction between Pt clusters and N-containing substrates leads to very slight changes of the cluster-substrate distance even when oxygen is adsorbed at the interfacial region, thus leading to a lower resistance for electron charge transfer and enabling electrochemical reactions.