Immune and tissue stem cells retain an epigenetic memory of inflammation that intensifies sensitivity to future encounters. We investigated whether and to what consequence stem cells possess and accumulate memories of diverse experiences. Monitoring a choreographed response to wounds, we found that as hair follicle stem cells leave their niche, migrate to repair damaged epidermis, and take up long-term foreign residence there, they accumulate long-lasting epigenetic memories of each experience, culminating in post-repair epigenetic adaptations that sustain the epidermal transcriptional program and surface barrier. Each memory is distinct, separable, and has its own physiological impact, collectively endowing these stem cells with heightened regenerative ability to heal wounds and broadening their tissue-regenerating tasks relative to their naïve counterparts.