Surface-enhanced Raman spectroscopy (SERS) imparts Raman spectroscopy with the capability of detecting analytes at the single-molecule level, but the costs are also manifold, such as a loss of signal reproducibility. Despite remarkable steps having been taken, presently SERS still seems too young to shoulder analytical missions in various practical situations. By the virtue of its unique molecular structure and physical/chemical properties, the rise of graphene opens up a unique platform for SERS studies. In this review, the multi-role of graphene played in SERS is overviewed, including as a Raman probe, as a substrate, as an additive, and as a building block for a flat surface for SERS. Apart from versatile improvements of SERS performance towards applications, graphene-involved SERS studies are also expected to shed light on the fundamental mechanism of the SERS effect.