Abstract: The oxygen reduction catalyst is one of the core materials of fuel cells. Research progress on graphene-based catalysts for the oxygen reduction reaction in fuel cells is summarized with a focus on their electrochemical activity, stability and CO tolerance. These catalysts include Pt/graphene, non-precious metal/graphene such as Pd or its alloy/graphene, non-metallic/graphene such as Fe, Co or Ni species/graphene, graphene quantum dots, porous graphene, and graphene doped or co-doped with N, B, P, S and I.