Development of efficient electrocatalysts for the oxygen reduction reaction (ORR) and the oxygen evolution reaction (OER) remain key issues for the commercialization of fuel cells and metal–air batteries. In this study, A CoFe2O4/graphene nanohybrid is facilely synthesized via a two-step process and applied as an electrocatalyst for the ORR and the OER. The as-prepared CoFe2O4/graphene nanohybrid demonstrates excellent catalytic activity for the ORR. At the same mass loading, the Tafel slope of CoFe2O4/graphene electrocatalyst for the ORR is comparable to that of the commercial Pt/C (20 wt% Pt on Vulcan XC-72, Johnson Matthey). The ORR on CoFe2O4/graphene mainly favours a direct 4e− reaction pathway. The CoFe2O4/graphene nanohybrid also affords high catalytic activity for the OER. The chronoamperometric tests show that CoFe2O4/graphene catalyst exhibits excellent stability for both the ORR and the OER, outperforming the commercial Pt/C. The high electrocatalytic activity and durability of CoFe2O4/graphene nanohybrid are attributed to the strong coupling between CoFe2O4 nanoparticles and graphene.