Graphene-supported flower-shaped platinum and palladium nanomaterials assisted by hexadecyltrimethylammonium bromide have been successfully developed. Compared with the catalyst reduced by the redox reaction between metal precursors and graphene oxide, the flower-shaped catalyst obtained using reduction in active hydrogen atoms exhibits enhanced catalytic activity in alcohol electrocatalytic oxidation reactions. Repeated cyclic voltammetry and chronoamperometry tests both indicate that the prepared catalyst has excellent stability.