Transition metal nitrides present superior electrocatalytic activities on the air electrode for fuel cells or metal-air batteries. Despite that, the weak intrinsic activity and ease of aggregation have hampered their catalytic kinetic properties and practical application. Herein, vanadium nitride (VN) particles of different sizes, micron to molecular level, have been fabricated using a facile, in-situ urea-nitridation method, and embedded in an N-doped graphitic carbon aerogel electrocatalyst (VN@CA), the doped material serving as an oxidation catalyst. Having a balance of atomic-level dispersed VN clusters and a high active site density, the obtained VN@CA catalytic material exhibits enhanced catalytic efficiency for the oxygen reduction reaction (ORR), the values of onset and half-wave voltages were measured to be 0.97 V and 0.90 V, respectively, compared to Pt/C (which had voltages of 0.95 V and 0.87 V). Furthermore, the assembled Zn-air battery using VN@CA as catalyst exhibits a high-power density of 176 mW cm−2, a substantial specific discharge capacity of 851 mAh gZn−1 at 20 mA cm−2, a narrow gap between charging and discharging voltages (0.73 V at 50 mA cm−2), and an excellent charge-discharge cycling stability, exceeding 270 cycles with a 66 % round-trip efficiency. This work confirms that the particle size and the density both are responsible for the enhanced electrochemical activity.