Acetylation of histone H3 at lysine-56 by the histone acetyltransferase Rtt109 in lower eukaryotes is important for maintaining genomic integrity and is required for C. albicans pathogenicity. Rtt109 is activated by association with two different histone chaperones, Vps75 and Asf1, through an unknown mechanism. Here, we reveal that the Rtt109 C-terminus interacts directly with Asf1 and elucidate the structural basis of this interaction. In addition, we find that the H3 N-terminus can interact via the same interface on Asf1, leading to a competition between the two interaction partners. This, together with the recruitment and position of the substrate, provides an explanation of the role of the Rtt109 C-terminus in Asf1-dependent Rtt109 activation.