Histones, the principal protein components of chromatin, contain long disordered sequences, which are extensively post-translationally modified. Although histone chaperones are known to control both the activity and specificity of histone-modifying enzymes, the mechanisms promoting modification of highly disordered substrates, such as lysine-acetylation within the N-terminal tail of histone H3, are not understood. Here, to understand how histone chaperones Asf1 and Vps75 together promote H3 K9-acetylation, we establish the solution structural model of the acetyltransferase Rtt109 in complex with Asf1 and Vps75 and the histone dimer H3:H4. We show that Vps75 promotes K9-acetylation by engaging the H3 N-terminal tail in fuzzy electrostatic in...