High surface area FeP nanosheets on a carbon cloth were prepared by gas phase phosphidation of electroplated FeOOH, which exhibit exceptionally high catalytic efficiency and stability for hydrogen generation.