Binder-free nickel cobaltite on a carbon nanofiber (NiCo2O4@CNF) anode for lithium ion batteries was prepared via a two-step procedure of electrospinning and electrodeposition. The CNF was obtained by annealing electrospun poly-acrylonitrile (PAN) in nitrogen (N2). The NiCo2O4 nanostructures were then grown on the CNF by electrodeposition, followed by annealing in air. Experimental results showed that vertically aligned NiCo2O4 nanosheets had uniformly grown on the surface of the CNF, forming an interconnected network. The NiCo2O4@CNF possessed considerable lithium storage capacity and cycling stability. It exhibited a high reversible capacity of 778 mAhg-1 after 300 cycles at a current density of 0.25 C (1 C = 890 mAg-1) with an average capacity loss rate of 0.05% per cycle. The NiCo2O4@CNF had considerable rate capacities, delivering a capacity of 350 mAhg-1 at a current density of 2.0 C. The outstanding electrochemical performance can be mainly attributed to the following: (1) The nanoscale structure of NiCo2O4 could not only shorten the diffusion path of lithium ions and electrons but also increase the specific surface area, providing more active sites for electrochemical reactions. (2) The CNF with considerable mechanical strength and electrical conductivity could function as an anchor for the NiCo2O4 nanostructure and ensure an efficient electron transfer. (3) The porous structure resulted in a high specific surface area and an effective buffer for the volume changes during the repeated charge-discharge processes. Compared with a conventional hydrothermal method, electrodeposition could significantly simplify the preparation of NiCo2O4, with a shorter preparation period and lower energy consumption. This work provides an alternative strategy to obtain a high performance anode for lithium ion batteries.