Vitiligo is an autoimmune skin disease caused by cutaneous melanocyte loss. Although phototherapy and T cell suppression therapy have been widely used to induce epidermal re-pigmentation, full pigmentation recovery is rarely achieved due to our poor understanding of the cellular and molecular mechanisms governing this process. Here, we identify unique melanocyte stem cell (McSC) epidermal migration rates between male and female mice, which is due to sexually dimorphic cutaneous inflammatory responses generated by ultra-violet B exposure. Using genetically engineered mouse models, and unbiased bulk and single-cell mRNA sequencing approaches, we determine that manipulating the inflammatory response through cyclooxygenase and its downstream prostaglandin product regulates McSC proliferation and epidermal migration in response to UVB exposure. Furthermore, we demonstrate that a combinational therapy that manipulates both macrophages and T cells (or innate and adaptive immunity) significantly promotes epidermal melanocyte re-population. With these findings, we propose a novel therapeutic strategy for repigmentation in patients with depigmentation conditions such as vitiligo.