The development of highly active and stable catalysts for the oxygen reduction reaction (ORR) is an important task in the practical application of metal-air batteries and fuel cells. Carbon nanomaterials doped with heteroatoms, such as N and S, are attractive materials for use as electrocatalysts toward the ORR due to their low cost, high efficiency and high durability. Herein we report carbon nanofiber (CNF) incorporated Fe-N-doped graphene nano platelets (Fe@NGnP) prepared as a catalyst via a novel and simple synthesis approach. The activated CNF-Fe@NGnP catalysts exhibit substantially improved activity for oxygen reduction compared to that of currently used carbon blacks and Pt/carbon catalysts.