SET-26, HCF-1, and HDA-1 are highly conserved chromatin factors with key roles in development and aging. Here we present mechanistic insights into how these factors regulate gene expression and modulate longevity in C. elegans. We show that SET-26 and HCF-1 cooperate to regulate a common set of genes, and both antagonize the histone deacetylase HDA-1 to limit longevity. HCF-1 localization at chromatin is largely dependent on functional SET-26, whereas SET-26 is only minorly affected by loss of HCF-1, suggesting that SET-26 could recruit HCF-1 to chromatin. HDA-1 opposes SET-26 and HCF-1 on the regulation of a subset of their common target genes and in longevity. Our findings suggest that SET-26, HCF-1, and HDA-1 comprise a mechanism to fine-tune gene expression and longevity and likely have important implications for the mechanistic understanding of how these factors function in diverse organisms, particularly in aging biology.