A facile and green approach for the synthesis of highly electroactive branched Pt nanostructures well dispersed on graphene has been developed by in situ reduction of graphene oxides and Pt(IV) ions in an aqueous medium. The as-synthesized branched Pt and graphene hybrid nanomaterials (GR–BPtNs) were thoroughly characterized using Transmission Electron Microscope (TEM), UV-Visible spectroscopy, Fourier transform infrared spectroscopy (FT-IR), thermogravimetric analysis (TGA) and Raman spectroscopy. This report clearly exploits the decisive role of the graphene support, the pH of the solution and the stabiliser on shaping the branched morphology of the Pt nanostructures well dispersed on graphene. Cyclic voltammetry, chronoamperometry and electrochemical impedance spectroscopy (EIS) measurements were employed to investigate the electrocatalytic performance and durability of GR–BPtNs towards methanol oxidation and oxygen reduction. The results reveal that the synergetic effect of the graphene support and the branched morphology triggers electrocatalytic performance and robust tolerance to surface poisoning of GR–BPtNs.