Water splitting is an important approach to hydrogen production. But the efficiency of the process is always controlled by the oxygen evolution reaction process. In this study, a three-dimensional nickel–molybdenum binary nanoarray microstructure electrocatalyst is successfully synthesized. It is grown uniformly on Ni foam using a hydrothermal method. Attributed to their unique nanostructure and controllable nature, the Ni-Mo-based nanoarray samples show superior reactivity and durability in oxygen evolution reactions. The series of Ni-Mo-based electrocatalysts presents a competitive overpotential of 296 mV at 10 mA·cm−2 for an OER in 1.0 M KOH, corresponding with a low Tafel slope of 121 mV dec−1. The three-dimensional nanostructure has a large double-layer capacitance and plenty of channels for ion transfer, which demonstrates more active sites and improved charge transmission. This study provides a valuable reference for the development of non-precious catalysts for water splitting.