Few-layer exfoliated black phosphorus (Ex-BP) has attracted tremendous attention owing to its promising applications, including in electrocatalysis. However, it remains a challenge to directly use few-layer Ex-BP as oxygen-involved electrocatalyst because it is quite difficult to restrain structural degradation caused by spontaneous oxidation and keep it stable. Here, a robust carbon-stabilization strategy has been implemented to prepare carbon-coated Ex-BP/N-doped graphene nanosheet (Ex-BP/NGS@C) nanostructures at room temperature, which exhibit superior oxygen evolution reaction (OER) activity under alkaline conditions. Specifically, the as-synthesized Ex-BP/NGS@C hybrid presents a low overpotential of 257 mV at a current density of 10 mA cm−2 with a small Tafel slope of 52 mV dec−1 and shows high durability after long-term testing.