Systemic metabolic alterations associated with increased consumption of saturated fat and obesity are linked with increased risk of prostate cancer progression and mortality, but the molecular underpinnings of this association are poorly understood. Here, we demonstrate in a murine prostate cancer model, that high-fat diet (HFD) enhances the MYC transcriptional program through metabolic alterations that favour histone H4K20 hypomethylation at the promoter regions of MYC regulated genes, leading to increased cellular proliferation and tumour burden. Saturated fat intake (SFI) is also associated with an enhanced MYC transcriptional signature in prostate cancer patients. The SFI-induced MYC signature independently predicts prostate cancer progression and death. Finally, switching from a high-fat to a low-fat diet, attenuates the MYC transcriptional program in mice. Our findings suggest that in primary prostate cancer, dietary SFI contributes to tumour progression by mimicking MYC over expression, setting the stage for therapeutic approaches involving changes to the diet.