In this paper, Pt-Cu (Ni, Co)/GNs-CD composites were prepared through aqueous solution synthesis method with NaBH4 as the reducing agent and β-Cyclodextrin (CD) functionalized graphene nanosheets (GNs-CD) as supporting materials. The introduction of the second metal (Cu, Ni, Co) makes bimetal alloy particles smaller in favor of high surface-to-volume ratios. Catalytic performances of as-prepared Pt-Cu (Ni, Co)/GNs-CD for methanol oxidation reaction (MOR) were investigated by cyclic voltammetry (CV), chronoamperometry, COads stripping voltammetry and electrochemical impedance spectrum (EIS). Compared with Pt/GNs-CD and commercial Pt/C, the Pt-Cu (Ni, Co)/GNs-CD composites exhibit an improved catalytic performance for MOR, suggesting that the introduction of non-precious metal is an effective strategy to improve Pt catalytic capacity. Especially, Pt-Cu/GNs-CD composite shows the best electro-catalytic performance among the as-tested three bimetal alloy catalysts. The superior catalytic activity of Pt-Cu/GNs-CD for MOR derives from the better modification of the electronic properties of Pt atoms and the stability of Pt-Cu alloy in acid media.