An activated carbon nanofiber (CNF) is prepared with incorporated Fe-N-doped graphene nanoplatelets (Fe@NGnPs), via a novel and simple synthesis approach. The activated CNF-Fe@NGnP catalysts exhibit substantially improved activity for the oxygen reduction reaction compared to those of commercial carbon blacks and Pt/carbon catalysts.