In this work, we utilized the proteolysis targeting chimera (PROTAC) technology to achieve the chemical knock-down of histone deacetylase 6 (HDAC6). Two series of cereblon-recruiting PROTACs were synthesized via a solid-phase parallel synthesis approach, which allowed the rapid preparation of two HDAC6 degrader mini libraries. The PROTACs were either based on an unselective vorinostat-like HDAC ligand or derived from a selective HDAC6 inhibitor. Notably, both PROTAC series demonstrated selective degradation of HDAC6 in leukemia cell lines. The best degraders from each series (denoted and ) were capable of degrading HDAC6 via ternary complex formation and the ubiquitin-proteasome pathway, with DC values of 3.5 and 19.4 nM, respectively. PROTAC demonstrated promising antiproliferative activity via inducing apoptosis in myeloid leukemia cell lines. These findings highlight the potential of this series of degraders as effective pharmacological tools for the targeted degradation of HDAC6.