The large-scale synthesis of nitrogen doped graphene (N-graphene) with high oxygen reduction reaction (ORR) performance has received a lot of attention recently. In this work, we have developed a facile and economical procedure for mass production of edge-nitrogen-rich graphene nanoplatelets (ENR-GNPs) by a combined process of ball milling of graphite powder (GP) in the presence of melamine and subsequent heat treatment. It is found that the ball milling process can not only crack and exfoliate pristine GP into edge-expanded nanoplatelets but also mechanically activate GP to generate appropriate locations for N-doping. Analysis results indicate that the doped N atoms mainly locate on the edge of the graphitic matrix, which contains ca. 3.1 at.% nitrogen content and can be well-dispersed in aqueous to form multilayer nanoplatelets. The as-prepared ENR-GNPs electrocatalyst exhibits highly electrocatalytic activity for ORR due to the synergetic effects of edge-N-doping and nanosized platelets. Besides, the stability and methanol tolerance of ENR-GNPs are superior to that of the commercial Pt/C catalyst, which makes the nanoplatelets a promising candidate for fuel cell cathode catalysts. The present approach opens up the possibility for simple and mass production of N-graphene based electrocatalysts in practice.