PtFeCo alloy nanostructures in a TriStar shape with tunable Fe and Co content are developed for the electrocatalytic hydrogen evolution reaction (HER). With electronic and surface structures well-tailored, the PtFeCo nanostructures exhibit dramatically enhanced performance in HER against commercial Pt/C and other Pt-based nanoparticles.