Histone deacetylase 6 (HDAC6) is a microtubule-associated deacetylase with tubulin deacetylase activity, and it binds dynein motors. Recent studies revealed that microtubule acetylation affects the affinity and processivity of microtubule motors. These unique properties implicate a role for HDAC6 in intracellular organelle transport. Here, we show that HDAC6 associates with the endosomal compartments and controls epidermal growth factor receptor (EGFR) trafficking and degradation. We found that loss of HDAC6 promoted EGFR degradation. Mechanistically, HDAC6 deficiency did not cause aberrant EGFR internalization and recycling. Rather, it resulted in accelerated segregation of EGFR from early endosomes and premature delivery of EGFR to the late endosomal and lysosomal compartments. The deregulated EGFR endocytic trafficking was accompanied by an increase in microtubule-dependent movement of EGFR-bearing vesicles, revealing a novel regulation of EGFR vesicular trafficking and degradation by the microtubule deacetylase HDAC6.