The development of high-performance nonprecious metal catalysts for oxygen reduction reactions is critical for the commercialization of fuel cells. In this paper, we report a non-precious catalyst with high-performance, in which Fe and Fe3C is embedded in nitrogen-doped carbon nanofibers (MIL-N-CNFs) by co-electrospinning Fe-MIL and polyacrylonitrile (PAN) and pyrolyzing. The mass ratio of Fe-MIL to PAN in the precursors and the pyrolysis temperature were optimized to be 1.5 and treated at 800 °C, respectively. The optimized catalyst exhibited an onset potential of 0.950 V and a half-wave potential of 0.830 V in alkaline electrolytes, thanks to the improved mass transfer kinetics in a meso-porous structure and enhanced reaction kinetics by confined Fe and Fe3C particles. Additionally, the optimized catalyst showed a better methanol tolerance than the commercial 20 wt.% Pt/C, indicating a potential application in direct methanol fuel cells. Serving as the cathode in CCM, the anion-exchange membrane fuel cell reaches a power density of 192 mW cm−2 at 428 mA cm−2 and 80 °C.