The morphology and size of Pt-based bimetallic alloys are known to determine their electrocatalytic performance in reactions relevant to fuel cells. Here, we report a general approach for preparing Pt-M (M = Fe, Co and Ni) bimetallic nano-branched structure (NBs) by a simple high temperature solution-phase synthesis. As-prepared Pt-M NBs show a polycrystalline structure and are rich in steps and kinks on the surface, which promote them favorable bifunctional catalytic properties in acidic electrolytes, specifically in terms of the oxygen reduction reaction (ORR) and methanol oxidation reaction (MOR). Specially, Pt-Co NBs/C catalyst shows 6.1 and 5.3 times higher in specific activity (SA) and mass activity (MA) for ORR than state-of-the-art commercial Pt/C catalysts, respectively. Moreover, it exhibits a loss of 4.0% in SA and 14.4% in MA after 10,000 cycles of accelerated durability tests (ADTs) compared with the initial activities. In addition, we also confirmed the superior MOR activity of Pt-Co NBs/C catalyst in acidic electrolytes. For Pt-M NBs with other alloying metals, the ORR and MOR activities are both higher than commercial catalysts and are in the sequence of Pt-Co/C > Pt-Fe/C > Pt-Ni/C > commercial Pt/C (or PtRu/C). The improved activities and durability can benefit from the morphological and compositional effects. This synthesis approach may be applied to develop bifunctional catalysts with enhanced ORR and MOR properties for future fuel cells designs.