Cancer etiology involves complex interactions between genetic and non-genetic factors, with epigenetic mechanisms serving as key regulators at multiple stages of pathogenesis. Poor dietary habits contribute to cancer predisposition by impacting DNA methylation patterns, non-coding RNA expression, and histone epigenetic landscapes. Histone post-translational modifications (PTMs), including acyl marks, act as a molecular code and play a crucial role in translating changes in cellular metabolism into enduring patterns of gene expression. As cancer cells undergo metabolic reprogramming to support rapid growth and proliferation, nuanced roles have emerged for dietary- and metabolism-derived histone acylation changes in cancer progression. Specific types and mechanisms of histone acylation, beyond the standard acetylation marks, shed light on how dietary metabolites reshape the gut microbiome, influencing the dynamics of histone acyl repertoires. Given the reversible nature of histone PTMs, the corresponding acyl readers, writers, and erasers are discussed in this review in the context of cancer prevention and treatment. The evolving ‘acyl code’ provides for improved biomarker assessment and clinical validation in cancer diagnosis and prognosis.