Hydrogen is considered an ideal clean energy due to its high mass-energy density, and only water is generated after combustion. Water electrolysis is a sustainable method of obtaining a usable amount of pure hydrogen among the various hydrogen production methods. However, its development is still limited by applying expensive noble metal catalysts. Here, the dissolution-recrystallization process of TiO2 nanotube arrays in water with the hydrothermal reaction of a typical nickel-cobalt hydroxide synthesis process followed by phosphating to prepare a self-supported electrode with (NiCo)CO3 /TiO2 heterostructure named P-(NiCo)CO3 /TiO2 /Ti electrode is combined. The electrode exhibits an ultra-low overpotential of 31mV at 10mA cm-2 with a Tafel slope of 46.2mVdec-1 in 1m KOH and maintained its stability after running for 500h in 1m KOH. The excellent catalytic activity can be attributed to the structure of nanotube arrays with high specific surface area, superhydrophilicity, and super aerophobicity on the electrode surface. In addition, the uniform (NiCo)CO3 /TiO2 heterostructure also accelerates the electron transfer on the electrode surface. Finally, DFT calculations demonstrate that phosphating also improves the ΔGH* and ΔGH2O of the electrode. The synthesis strategy also promotes the exploration of catalysts for other necessary electrocatalytic fields.