The crystal structure significantly affects the physical and chemical properties of solids. However, the crystal structure-dependent properties of alloys are rarely studied because controlling the crystal structure of an alloy at the same composition is extremely difficult. Here, for the first time, we successfully demonstrate the synthesis of binary Ru-Pt (Ru/Pt = 7:3) and Ru-Ir (Ru/Ir = 7:3) and ternary Ru-Ir-Pt (Ru/Ir/Pt = 7:1.5:1.5) solid-solution alloy nanoparticles (NPs) with well-controlled hexagonal close-packed (hcp) and face-centered cubic (fcc) phases, through the chemical reduction method. The crystal structure control is realized by precisely tunning the reduction speeds of the metal precursors. The effect of the crystal structure on the catalytic performance of solid-solution alloy NPs is systematically investigated. Impressively, all the hcp alloy NPs show superior electrocatalytic activities for the hydrogen evolution reaction in alkaline solution compared with the fcc alloy NPs. In particular, hcp-RuIrPt exhibits extremely high intrinsic (mass) activity, which is 3.1 (3.2) and 6.7 (6.9) times enhanced compared to that of fcc-RuIrPt and commercial Pt/C.