Despite much evidence on epigenetic abnormalities in cancer, it is currently unclear to what extent epigenetic alterations can be associated with tumors' clonal genetic origins. Here, we show that the prostate intratumor heterogeneity in DNA methylation and copy-number patterns can be explained by a unified evolutionary process. By assaying multiple topographically distinct tumor sites, premalignant lesions, and lymph node metastases within five cases of prostate cancer, we demonstrate that both DNA methylation and copy-number heterogeneity consistently reflect the life history of the tumors. Furthermore, we show cases of genetic or epigenetic convergent evolution and highlight the diversity in the evolutionary origins and aberration spectrum between tumor and metastatic subclones. Importantly, DNA methylation can complement genetic data by serving as a proxy for activity at regulatory domains, as we show through identification of high epigenetic heterogeneity at androgen-receptor-bound enhancers. Epigenome variation thereby expands on the current genome-centric view on tumor heterogeneity.