Developing stable and efficient bifunctional catalysts for overall water splitting into hydrogen and oxygen is a critical step in the realization of several clean-energy technologies. Here we report a robust and highly active electrocatalyst that is constructed by deposition of the ternary metal phosphide FeMnP onto graphene-protected nickel foam by metal-organic chemical vapor deposition from a single source precursor. FeMnP exhibits high electrocatalytic activity toward both the hydrogen evolution reaction (HER) and the oxygen evolution reaction (OER). Utilizing FeMnP/GNF as both the anode and the cathode for overall water splitting, a current density of 10mAcm−2 is achieved at a cell voltage of as low as 1.55V with excellent stability. Complementary density functional theory (DFT) calculations suggest that facets exposing both Fe and Mn sites are necessary to achieve high HER activity. The present work provides a facile strategy for fabricating highly efficient electrocatalysts from earth-abundant materials for overall water splitting.