Metal-nitrogen-carbon catalytic material, generally thought as a promising low-cost electrocatalyst of oxygen reduction reaction (ORR), surfers from long-term catalytic durability for fuel cell and metal-air battery. Here, we describe an approach of synthesizing electrochemically exfoliated graphene supported penta-nitrogen coordinated iron exhibiting encouraging ORR catalytic activity and durability. The synthesized catalyst exhibits high half-wave potentials in alkaline medium (E1/2 0.940 V) enabling high-performance zinc-air battery and in acidic condition for durable fuel cell with a high peak power density (630 mW cm−2). The current density of a proton exchange membrane fuel cell loading the catalyst as cathode tends to decay little after initial hours under H2-air measurement, remarkably inhibiting commonly decline tendency of iron–nitrogen-carbon catalysts. DFT calculation combined with extensive experimental investigations demonstrate that penta-nitrogen coordinated iron supported by graphene is thermodynamically stable, and thus benefits the catalytic stability of ORR.