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 10 mA cm−2 is achieved at a cell voltage of as low as 1.55 V 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.