In order to develop promising anode materials for lithium-ion batteries (LIBs), a unique nanocomposite abbreviated as G⊥FP@C-NA, in which a carbon-coated FeP nanorod array (FP@C-NA) is vertically grown on a conductive reduced graphene oxide (G) network, has been successfully prepared via a scalable strategy. Benefiting from the distinctive structure, G⊥FP@C-NA exhibits much improved conductivity, structural stability and pseudocapacitance-boosted ultrafast electrochemical kinetics for Li storage. As a result, the G⊥FP@C-NA delivers a high Li-storage capacity (1106 mA h g-1 at 50 mA g-1), outstanding rate capability (565 mA h g-1 at 5000 mA g-1) and long-term cycling stability (1009 mA h g-1 at 500 mA g-1 after 500 cycles and 310 mA h g-1 at 2000 mA g-1 after 2000 cycles) when used as an anode material for LIBs. As expected, this kind of nanoarray structure is attractive and can also be extended to other electrode materials for various energy storage systems.