Developing cheap and earth-abundant electrocatalysts with high activity and stability for oxygen reduction reactions (ORRs) is highly desired for the commercial implementation of fuel cells and metal-air batteries. Tremendous efforts have been made on doped-graphene catalysts. However, the progress of phosphorus-doped graphene (P-graphene) for ORRs has rarely been summarized until now. This review focuses on the recent development of P-graphene-based materials, including the various synthesis methods, ORR performance, and ORR mechanism. The applications of single phosphorus atom-doped graphene, phosphorus, nitrogen-codoped graphene (P, N-graphene), as well as phosphorus, multi-atoms codoped graphene (P, X-graphene) as catalysts, supporting materials, and coating materials for ORR are discussed thoroughly. Additionally, the current issues and perspectives for the development of P-graphene materials are proposed.