Starvation, like many other catabolic conditions, induces loss of skeletal muscle mass by promoting fiber atrophy. In addition to the canonical processes, the starvation-induced response employs many distinct pathways that make it a unique atrophic program. However, in the multiplex of the underlying mechanisms, several components of starvation-induced atrophy have yet to be fully understood and their roles and interplay remain to be elucidated. Here we unveiled the role of tumor necrosis factor receptor-associated factor 6 (TRAF6), a unique E3 ubiquitin ligase and adaptor protein, in starvation-induced muscle atrophy. Targeted ablation of TRAF6 suppresses the expression of key regulators of atrophy, including MAFBx, MuRF1, p62, LC3B, Beclin1, Atg12, and Fn14. Ablation of TRAF6 also improved the phosphorylation of Akt and FoxO3a and inhibited the activation of 5′ AMP-activated protein kinase in skeletal muscle in response to starvation. In addition, our study provides the first evidence of the involvement of endoplasmic reticulum stress and unfolding protein response pathways in starvation-induced muscle atrophy and its regulation through TRAF6. Finally, our results also identify lysine 63-linked autoubiquitination of TRAF6 as a process essential for its regulatory role in starvation-induced muscle atrophy.