Research on heterogeneous single-atom catalysts (SACs) has become an emerging frontier in catalysis science because of their advantages in high utilization of noble metals, precisely identified active sites, high selectivity, and tunable activity. Graphene, as a one-atom-thick two-dimensional carbon material with unique structural and electronic properties, has been reported to be a superb support for SACs. Herein, we provide an overview of recent progress in investigations of graphene-based SACs. Among the large number of publications, we will selectively focus on the stability of metal single-atoms (SAs) anchored on different sites of graphene support and the catalytic performances of graphene-based SACs for different chemical reactions, including thermocatalysis and electrocatalysis. We will summarize the fundamental understandings on the electronic structures and their intrinsic connection with catalytic properties of graphene-based SACs, and also provide a brief perspective on the future design of efficient SACs with graphene and graphene-like materials.