Mutations in ATP13A2 cause Kufor-Rakeb syndrome, an autosomal recessive form of juvenile-onset atypical Parkinson's disease (PD). Recent work tied ATP13A2 to autophagy and other cellular features of neurodegeneration, but how ATP13A2 governs numerous cellular functions in PD pathogenesis is not understood. In this study, the ATP13A2-deficient mouse developed into aging-dependent phenotypes resembling those of autophagy impairment. ATP13A2 deficiency impaired autophagosome-lysosome fusion in cultured cells and in in vitro reconstitution assays. In ATP13A2-deficient cells or Drosophila melanogaster or mouse tissues, lysosomal localization and activity of HDAC6 were reduced, with increased acetylation of tubulin and cortactin. Wild-type HDAC6, but not a deacetylase-inactive mutant, restored autophagosome-lysosome fusion, antagonized cortactin hyperacetylation, and promoted lysosomal localization of cortactin in ATP13A2-deficient cells. Mechanistically, ATP13A2 facilitated recruitment of HDAC6 and cortactin to lysosomes. Cortactin overexpression in cultured cells reversed ATP13A2 deficiency-associated impairment of autophagosome-lysosome fusion. PD-causing ATP13A2 mutants failed to rescue autophagosome-lysosome fusion or to promote degradation of protein aggregates and damaged mitochondria. These results suggest that ATP13A2 recruits HDAC6 to lysosomes to deacetylate cortactin and promotes autophagosome-lysosome fusion and autophagy. This study identifies ATP13A2 as an essential molecular component for normal autophagy flux in vivo and implies potential treatments targeting HDAC6-mediated autophagy for PD.