Heteroatom doping into the graphitic frameworks have been intensively studied for the development of metal-free electrocatalysts. However, the choice of heteroatoms is limited to non-metallic elements and heteroatom-doped graphitic materials do not satisfy commercial demands in terms of cost and stability. Here we realize doping semimetal antimony (Sb) at the edges of graphene nanoplatelets (GnPs) via a simple mechanochemical reaction between pristine graphite and solid Sb. The covalent bonding of the metalloid Sb with the graphitic carbon is visualized using atomic-resolution transmission electron microscopy. The Sb-doped GnPs display zero loss of electrocatalytic activity for oxygen reduction reaction even after 100,000 cycles. Density functional theory calculations indicate that the multiple oxidation states (Sb(3+) and Sb(5+)) of Sb are responsible for the unusual electrochemical stability. Sb-doped GnPs may provide new insights and practical methods for designing stable carbon-based electrocatalysts.