We report on fundamental aspects of spin dynamics in heterostructures of graphene and transition metal dichalcogenides (TMDCs). By using realistic models derived from first principles we compute the spin lifetime anisotropy, defined as the ratio of lifetimes for spins pointing out of the graphene plane to those pointing in the plane. We find that the anisotropy can reach values of tens to hundreds, which is unprecedented for typical 2D systems with spin-orbit coupling and indicates a qualitatively new regime of spin relaxation. This behavior is mediated by spin-valley locking, which is strongly imprinted onto graphene by TMDCs. Our results indicate that this giant spin lifetime anisotropy can serve as an experimental signature of materials with strong spin-valley locking, including graphene/TMDC heterostructures and TMDCs themselves. Additionally, materials with giant spin lifetime anisotropy can provide an exciting platform for manipulating the valley and spin degrees of freedom, and for designing novel spintronic devices. [3,4], where the combined system might be engineered for specific applications [5] or might enable the exploration of new phenomena [6,7]. In the field of spintronics, graphene has exceptional charge transport properties but weak spin-orbit coupling (SOC) on the order of 10 µeV [8], which makes it ideal for long-distance spin transport [9-11] but ineffective for generating or manipulating spin currents. To advance towards spin manipulation, recent work has focused on heterostructures of graphene and magnetic insulators [12][13][14][15][16] or strong SOC materials such as transition metal dichalcogenides (TMDCs) and topological insulators [17][18][19]. The SOC induced in graphene by a TMDC could enable phenomena such as topological edge states [20] or the spin Hall effect [21][22][23].To this end, a variety of recent experiments have explored spin transport in graphene/TMDC heterostructures [21,[24][25][26][27][28][29]. Magnetotransport measurements revealed that graphene in contact with WS 2 exhibits a large weak antilocalization (WAL) peak, revealing a strong SOC induced by proximity effects [24][25][26]30]. Fits to the magnetoconductance yielded spin lifetimes τ s ≈ 5 ps, which is two to three orders of magnitude lower than graphene on traditional substrates [10,31]. It was later asserted that after the removal of a temperatureindependent background, τ s becomes at most only a few hundred femtoseconds [26]. Nonlocal Hanle measurements, meanwhile, have revealed spin lifetimes up to a few tens of picoseconds [27][28][29] that can be tuned by a back gate [28,29]. Finally, charge transport measure-