The reversible acetylation of histones and non-histone proteins by histone acetyltransferases and deacetylases (HDACs) plays a critical role in many cellular processes in eukaryotic cells. HDAC6 is a unique histone deacetylase with two deacetylase domains and a C-terminal zinc finger domain. HDAC6 resides mainly in the cytoplasm and regulates many important biological processes, including cell migration and degradation of misfold proteins. HDAC6 has also been shown to localize in the nucleus to regulate transcription. However, how HDAC6 shuttles between the nucleus and cytoplasm is largely unknown. In addition, it is not clear how HDAC6 enzymatic activity is modulated. Here, we show that HDAC6 can be acetylated by p300 on five clusters of lysine residues. One cluster (site B) of acetylated lysine is in the N-terminal nuclear localization signal region. These lysine residues in site B were converted to glutamine to mimic acetylated lysines. The mutations significantly reduced HDAC6 tubulin deacetylase activity and further impaired cell motility, but had no effect on histone deacetylase activity. More interestingly, these mutations retained HDAC6 in the cytoplasm by blocking the interaction with the nuclear import protein importin-α. The retention of HDAC6 in the cytoplasm by acetylation eventually affects histone deacetylation. Thus, we conclude that acetylation is an important post-translational modification that regulates HDAC6 tubulin deacetylase activity and nuclear import.