In this study, we demonstrate a single-step heat treatment approach to synthesize boron and nitrogen doped graphene supporting PtRu electrocatalysts for methanol electro-oxidation reaction. The reduction of graphene oxide, boron or nitrogen doping of graphene and loading of PtRu nanoparticles happened simultaneously during the reaction process. The morphologies and microstructures of the as-prepared catalysts were characterized by scanning electron microscopy (SEM), X-ray diffraction (XRD), transmission electron microscopy (TEM) and X-ray photoelectron spectroscopy (XPS). The electrocatalytic methanol oxidation activity and durability of the obtained catalysts were evaluated by the cyclic voltammetry and chronoamperometric techniques. The results reveal that the boron and nitrogen doped graphene supporting PtRu electrocatalysts can be successfully prepared by the single step heat treatment technique, and the introduction of boron or nitrogen containing function groups into the reduced graphene sheets could modulate the particle size and dispersion of the supporting PtRu nanoparticles and improve the electrocatalytic performance of methanol oxidation reaction. The optimal annealing temperature is 800°C, the preferable heat treatment time is 60min for the nitrogen-doped catalysts and 90min for the boron-doped catalysts, and the catalysts prepared under such conditions present superior catalytic activities for methanol oxidation than those prepared under other heat treatment conditions.