In this work, we prepare a highly catalytic and stabilized titanium nitride (TiN) nanowire array-decorated graphite felt electrode for all vanadium redox flow batteries (VRFBs). Free-standing TiN nanowires are synthesized by a two-step process, in which TiO2 nanowires are first grown onto the surface of graphite felt via a seed-assisted hydrothermal method and then converted to TiN through nitridation reaction. When applied to VRFBs, the prepared electrode enables the electrolyte utilization and energy efficiency to be 73.9% and 77.4% at a high current density of 300 mA cm−2, which are correspondingly 43.3% and 15.4% higher than that of battery assembled with a pristine electrode. More impressively, the present battery exhibits good stability and high capacity retention during the cycle test. The superior performance is ascribed to the significant improvement in the electrochemical kinetics and enlarged active sites toward V3+/V2+ redox reaction.