Skeletal muscle atrophy is a severe condition of muscle mass loss. Muscle atrophy is caused by a down-regulation of protein synthesis and by an increase of protein breakdown due to the ubiquitin-proteasome system and autophagy activation. Up-regulation of specific genes, such as the muscle-specific E3 ubiquitin ligase MAFbx, by FoxO transcription factors is essential to initiate muscle protein ubiquitination and degradation during atrophy. HDAC6 is a particular HDAC, which is functionally related to the ubiquitin proteasome system via its ubiquitin binding domain. We show that HDAC6 is up-regulated during muscle atrophy. HDAC6 activation is dependent on the transcription factor FoxO3a, and the inactivation of HDAC6 in mice protects against muscle wasting. HDAC6 is able to interact with MAFbx, a key ubiquitin ligase involved in muscle atrophy. Our findings demonstrate the implication of HDAC6 in skeletal muscle wasting and identify HDAC6 as a new downstream target of FoxO3a in stress response. This work provides new insights in skeletal muscle atrophy development and opens interesting perspectives on HDAC6 as a valuable marker of muscle atrophy and a potential target for pharmacological treatments.