Skeletal muscle has remarkable regenerative capacity, relying on precise coordination between resident muscle stem cells (satellite cells) and the immune system. The age-related decline in skeletal muscle regenerative capacity contributes to the onset of sarcopenia, prolonged hospitalization, and loss of autonomy. Although several age-sensitive pathways have been identified, further investigation is needed to define targets of cellular dysfunction. Autophagy, a process of cellular catabolism, is emerging as a key regulator of muscle regeneration affecting stem cell, immune cell, and myofiber function. Muscle stem cell senescence is associated with a suppression of autophagy during key phases of the regenerative program. Macrophages, a key immune cell involved in muscle repair, also rely on autophagy to aid in tissue repair. This review will focus on the role of autophagy in various aspects of the regenerative program, including adult skeletal muscle stem cells, monocytes/macrophages, and corresponding age-associated dysfunction. Furthermore, we will highlight rejuvenation strategies that alter autophagy to improve muscle regenerative function.