Stem cells are critical for the maintenance of many tissues, but whether their integrity is maintained in the face of immunity is unclear. Here we found that cycling epithelial stem cells, including Lgr5⁺ intestinal stem cells, as well as ovary and mammary stem cells, were eliminated by activated T cells, but quiescent stem cells in the hair follicle and muscle were resistant to T cell killing. Immune evasion was an intrinsic property of the quiescent stem cells resulting from systemic downregulation of the antigen presentation machinery, including MHC class I and TAP proteins, and is mediated by the transactivator NLRC5. This process was reversed upon stem cell entry into the cell cycle. These studies identify a link between stem cell quiescence, antigen presentation, and immune evasion. As cancer-initiating cells can derive from stem cells, these findings may help explain how the earliest cancer cells evade immune surveillance.