An efficient hydrogen evolution reaction catalyst of ultrafine Pt nanoparticles loaded onto N-doped CoO was synthesized. This catalyst displayed high electrocatalytic activity and stability. The outstanding performance is attributed to the interactions between the active sites and support, as well as the regulation of the electronic structure through covalent nitrogen bridging.