Stem cells regenerate tissues in homeostasis and under stress. By taking cues from their microenvironment or “niche,” they smoothly transition between these states. Immune cells have surfaced as prominent members of stem cell niches across the body. Here, we draw parallels between different stem cell niches to explore the context-specific interactions that stem cells have with tissue-resident and recruited immune cells. We also highlight stem cells’ innate ability to sense and respond to stress and the enduring memory that forms from such encounters. This fascinating crosstalk holds great promise for novel therapies in inflammatory diseases and regenerative medicine.