The development of effective non-precious electrocatalyst for hydrogen evolution reaction (HER) is highly desirable for the commercial application of hydrogen as a clean and renewable energy, whereas remains a big challenge. Here the hierarchical nanowires array (HNA) of iron phosphide (FeP) nanowires coated with iron phosphide nanorods grown on carbon fiber paper (CFP) was constructed, and exhibited remarkable catalytic activity in the HER. The overpotential required for the current density of 20 mA cm -2 is as small as 45 and 221 mV in acidic and basic solution, and the corresponding Tafel slope is 53 and 134 mV dec -1 , respectively. The effective catalytic activity of the CFP-FeP HNA in the HER, together with its long-term stability and nearly 100% faradaic efficiency in water electrolysis, make the CFP-FeP HNA one of the best non-noble electrocatalysts descried to date. The prominent catalytic activity of CFP-FeP HNA is correlated to a large number of active sites for the HER, and the fast electron transport from the CFP to the FeP nanorods mediated by FeP nanowires.