Electrocatalysts for hydrogen oxidation reactions (HORs) are the key to renewable-energy technologies including fuel cells, hydrogen pumps, and water splitting. Despite the significant technological interest and tremendous efforts that have been made, development of hydrogen electrode catalysts with high activity at low cost remains a great challenge. Here, we report the preparation, characterization, and electrochemical properties of a hybrid material composed of Pd nanocrystals grown on spontaneously oxidized WC as a high-performance catalyst for the HOR. The Pd/WC hybrid exhibits enhanced catalytic activity compared to a carbon supported Pd (Pd/C) catalyst, making it a Pt-free, effective catalyst for the HOR. The remarkable catalytic activity arises from synergistic ligand effects between Pd and WC.