The integrin CD49a marks highly cytotoxic epidermal-tissue-resident memory (T_RM) cells, but their differentiation from circulating populations remains poorly defined. We demonstrate enrichment of RUNT family transcription-factor-binding motifs in human epidermal CD8⁺CD103⁺CD49a⁺ T_RM cells, paralleled by high RUNX2 and RUNX3 protein expression. Sequencing of paired skin and blood samples revealed clonal overlap between epidermal CD8⁺CD103⁺CD49a⁺ T_RM cells and circulating memory CD8⁺CD45RA⁻CD62L⁺ T cells. In vitro stimulation of circulating CD8⁺CD45RA⁻CD62L⁺ T cells with IL-15 and TGF-β induced CD49a expression and cytotoxic transcriptional profiles in a RUNX2- and RUNX3-dependent manner. We therefore identified a reservoir of circulating cells with cytotoxic T_RM potential. In melanoma patients, high RUNX2, but not RUNX3, transcription correlated with a cytotoxic CD8⁺CD103⁺CD49a⁺ T_RM cell signature and improved patient survival. Together, our results indicate that combined RUNX2 and RUNX3 activity promotes the differentiation of cytotoxic CD8⁺CD103⁺CD49a⁺ T_RM cells, providing immunosurveillance of infected and malignant cells.