Graphene, the first isolated two-dimensional atomic crystal, is about to pass its 20th year. The last decade has been a critical period for graphene to gradually move from the laboratory to practical applications, and the research on the spin-related physical properties and various spintronic applications of graphene is still enduring. In this review, we systematically retrospect the important and state-of-art progresses about graphene-based spintronics. First, spin–orbit coupling and various tuning means in graphene have been introduced, such as adatoms, electrical control, and the proximity effect. Second, several methods for inducing magnetism in graphene are summarized, including defect, atom doping, proximity effect, and the recently attractive twisted magic-angle. Third, graphene-based lateral and vertical spin valves are discussed, along with some emergent spin transport properties, including spin injection, scattering, and relaxation. Fourth, graphene-based spin logic circuits for spin communications and multifunctional spin logic devices are exhibited. Finally, some significant opportunities and challenges of graphene-based spintronics for the fundamental physics and practical applications in the future are briefly discussed.