HDAC1 and HDAC2 are components of several corepressor complexes (NuRD, Sin3, CoREST and MiDAC) that regulate transcription by deacetylating histones resulting in a more compact chromatin environment. This limits access of transcriptional machinery to genes and silences transcription. While using an AP-MS approach to map HDAC1/2 protein interaction networks, we noticed that N-terminally tagged versions of HDAC1 and HDAC2 did not assemble into HDAC corepressor complexes as expected, but instead appeared to be stalled with components of the prefoldin-CCT chaperonin pathway. These N-terminally tagged HDACs were also catalytically inactive. In contrast to the N-terminally tagged HDACs, C-terminally tagged HDAC1 and HDAC2 captured complete histone deacetylase complexes and the purified proteins had deacetylation activity that could be inhibited by SAHA (Vorinostat), a Class I/II HDAC inhibitor. This tag-mediated reprogramming of the HDAC1/2 protein interaction network suggests a mechanism whereby HDAC1 is first loaded into the CCT complex by prefoldin to complete folding, and then assembled into active, functional HDAC complexes. Imaging revealed that the prefoldin subunit VBP1 colocalises with nuclear HDAC1, suggesting that delivery of HDAC1 to the CCT complex happens in the nucleus.