Vps75 is a histone chaperone that has been historically characterized as homodimer by X-ray crystallography. In this study, we present a crystal structure containing two related tetrameric forms of Vps75 within the crystal lattice. We show Vps75 associates with histones in multiple oligomers. In the presence of equimolar H3-H4 and Vps75, the major species is a reconfigured Vps75 tetramer bound to a histone H3-H4 tetramer. However, in the presence of excess histones, a Vps75 dimer bound to a histone H3-H4 tetramer predominates. We show the Vps75-H3-H4 interaction is compatible with the histone chaperone Asf1 and deduce a structural model of the Vps75-Asf1-H3-H4 (VAH) co-chaperone complex using the Pulsed Electron-electron Double Resonance (PELDOR) technique and cross-linking MS/MS distance restraints. The model provides a molecular basis for the involvement of both Vps75 and Asf1 in Rtt109 catalysed histone H3 K9 acetylation. In the absence of Asf1 this model can be used to generate a complex consisting of a reconfigured Vps75 tetramer bound to a H3-H4 tetramer. This provides a structural explanation for many of the complexes detected biochemically and illustrates the ability of Vps75 to interact with dimeric or tetrameric H3-H4 using the same interaction surface.