Autophagy dysregulation is commonplace in the pathogenesis of several invalidating diseases, such as musculoskeletal diseases. Polyamines, as spermidine and spermine, are small aliphatic cations essential for cell growth and differentiation, with multiple antioxidant, anti-inflammatory, and anti-apoptotic effects. Remarkably, they are emerging as natural autophagy regulators with strong anti-aging effects. Polyamine levels were significantly altered in the skeletal muscles of aged animals. Therefore, supplementation of spermine and spermidine may be important to prevent or treat muscle atrophy. Recent in vitro and in vivo experimental studies indicate that spermidine reverses dysfunctional autophagy and stimulates mitophagy in muscles and heart, preventing senescence. Physical exercise, as polyamines, regulates skeletal muscle mass inducing proper autophagy and mitophagy. This narrative review focuses on the latest evidence regarding the efficacy of polyamines and exercise as autophagy inducers, alone or coupled, in alleviating sarcopenia and aging-dependent musculoskeletal diseases. A comprehensive description of overall autophagic steps in muscle, polyamine metabolic pathways, and effects of the role of autophagy inducers played by both polyamines and exercise has been presented. Although literature shows few data in regard to this controversial topic, interesting effects on muscle atrophy in murine models have emerged when the two “autophagy-inducers” were combined. We hope these findings, with caution, can encourage researchers to continue investigating in this direction. In particular, if these novel insights could be confirmed in further in vivo and clinical studies, and the two synergic treatments could be optimized in terms of dose and duration, then polyamine supplementation and physical exercise might have a clinical potential in sarcopenia, and more importantly, implications for a healthy lifestyle in the elderly population.