Graphene-based electrocatalysts have recently attracted considerable research interest because of the abundant choices they present, with tunable and diverse optical, electronic and chemical properties. Furthermore, graphene-based supported materials combine several individual metals to provide a unique platform to create many different electrocatalysts that exhibit new properties for use in different applications. Graphene-based Pt and Pd nanoparticle approaches have been broadly explored and actively pursued to meet those demands to produce excellent electrocatalysts for the methanol oxidation reaction. In this critical review, we highlight the recent developments since 2014 in the controllable synthesis, mechanism, and application of graphene-based Pt and Pd metal electrocatalysts for the methanol oxidation reaction. Finally, some personal intuitions on the main challenges and opportunities in this emerging research field in terms of deep understanding are suggested. Graphene-based electrocatalysts have recently attracted considerable research interest because of the abundant choices they present, with tunable and diverse optical, electronic and chemical properties.