A TiO2‐supported Au on Ni bimetallic nanoparticle catalyst is prepared by electroless nickel plating and the sequential chemical replacement reaction of supported Ni nanoparticles with Au3+ ions. The size of nickel nanoparticles decreases and highly dispersed gold clusters form on the external surface of the nickel nanoparticles during replacement and sequential thermal treatment. Hydrogen chemisorption and X‐ray photoelectron spectroscopy show the interface interaction between Au atoms and the surface of nickel nanoparticles, optimization of which can enhance hydrogen adsorption and chlorobenzene hydrodechlorination activity and stability. The surface enrichment of gold species on the Au–Ni bimetallic nanoparticles benefits the removal of Cl species from the surface of active sites during hydrodechlorination and then promotes the stability of the catalyst. A series of Au–Ni bimetallic nanoparticles with different particle sizes are synthesized by using different‐sized nickel particles from electroless plating as precursors. The larger Au–Ni nanoparticles exhibit higher hydrodechlorination activity and stability, suggesting that chlorobenzene hydrodechlorination on Au–Ni nanoparticles is structure sensitive. These findings hold promise for a simple route to design and synthesis of bimetallic systems as highly active and stable catalysts for the catalytic reactions.