A composite hydrogen storage alloy material includes a hydrogen storage alloy material and a surface material bonded to the surface of the hydrogen storage alloy material. The surface material has a potential energy between those of hydride of the hydrogen storage alloy and hydrogen gas and permits migration of hydrogen between the inside and outside of the hydrogen storage alloy material.