A highly active and stable non-Pt electrocatalyst for hydrogen production has been pursued for a long time as an inexpensive alternative to Pt-based catalysts. Herein, we report a simple and effective approach to prepare high-performance iron phosphide (FeP) nanoparticle electrocatalysts using iron oxide nanoparticles as a precursor. A single-step heating procedure of polydopamine-coated iron oxide nanoparticles leads to both carbonization of polydopamine coating to the carbon shell and phosphidation of iron oxide to FeP, simultaneously. Carbon-shell-coated FeP nanoparticles show a low overpotential of 71 mV at 10 mA cm, which is comparable to that of a commercial Pt catalyst, and remarkable long-term durability under acidic conditions for up to 10 000 cycles with negligible activity loss. The effect of carbon shell protection was investigated both theoretically and experimentally. A density functional theory reveals that deterioration of catalytic activity of FeP is caused by surface oxidation. Extended X-ray absorption fine structure analysis combined with electrochemical test shows that carbon shell coating prevents FeP nanoparticles from oxidation, making them highly stable under hydrogen evolution reaction operation conditions. Furthermore, we demonstrate that our synthetic method is suitable for mass production, which is highly desirable for large-scale hydrogen production.