Efficient electrocatalyst for oxygen reduction reaction (ORR) is an essential component for stable operation of various sustainable energy conversion and storage systems such as fuel cells and metal-air batteries. Herein, we report a facile preparation of meso/macroporous Co and N co-doped carbon nanofibers (Co-Nx@CNFs) as a high performance and cost-effective electrocatalyst toward ORR. Co-Nx@CNFs are simply obtained from electrospinning of Co precursor and bicomponent polymers (PVP/PAN) followed by temperature controlled carbonization and further activation step. The prepared Co-Nx@CNF catalyst carbonized at 700 °C (Co-Nx@CNF700) shows outstanding ORR performance, i.e., a low onset potential (0.941 V) and half wave potential (0.814 V) with almost four-electron transfer pathways ( n = 3.9). In addition, Co-Nx@CNF700 exhibits a superior methanol tolerance and higher stability (>70 h) in Zn-air battery in comparison with Pt/C catalyst (∼30 h). The outstanding performance of Co-Nx@CNF700 catalysts is attributed to i) enlarged surface area with bimodal porosity achieved by leaching of inactive species, ii) increase of exposed ORR active Co-Nx moieties and graphitic edge sites, and iii) enhanced electrical conductivity and corrosion resistance due to the existence of numerous graphitic flakes in carbon matrix.