We report, to our knowledge for the first time, a combined experimental and density functional theory (DFT) investigation into the activity and stability of cobalt, molybdenum, and copper arsenides as catalysts for the hydrogen evolution reaction (HER). We find CoAs and MoAs to be the most active arsenide materials. We discuss the trends between calculated surface vacancy formation energies and catalyst stability. Using a simple thermodynamic model of HER activity, we find consistent trends between hydrogen binding free energy and the experimentally observed activity.