Ammonia represents a promising liquid fuel for hydrogen storage, but its large-scale application is limited by the need for precious metal ruthenium (Ru) as catalyst. Here we report on highly efficient ammonia decomposition using novel high-entropy alloy (HEA) catalysts made of earth abundant elements. Quinary CoMoFeNiCu nanoparticles are synthesized in a single solid-solution phase with robust control over the Co/Mo atomic ratio, including those ratios considered to be immiscible according to the Co-Mo bimetallic phase diagram. These HEA nanoparticles demonstrate substantially enhanced catalytic activity and stability for ammonia decomposition, with improvement factors achieving >20 versus Ru catalysts. Catalytic activity of HEA nanoparticles is robustly tunable by varying the Co/Mo ratio, allowing for the optimization of surface property to maximize the reactivity under different reaction conditions. Our work highlights the great potential of HEAs for catalyzing chemical transformation and energy conversion reactions.