A novel, simple and controllable approach to designing NiO/Ni heterostructures supported on carbon for the hydrogen evolution reaction (HER) was utilized. By selectively oxidizing the Ni deposits, to differing degrees, the benefits of the NiO/Ni heterostructures were elucidated with the extent of Ni oxidation being a key factor in dictating performance.