Colitis predisposes to colorectal cancer, but how inflammation promotes tumour initiation has remained unclear. Nagaraja et al. show that inflammatory injury imprints a heritable epigenetic memory in colonic stem cells that enhances AP-1-driven proliferative programs and accelerates malignant outgrowth following oncogenic mutation.