All tissues and organs undergo a progressive regenerative decline as they age. This decline has been mainly attributed to loss of stem cell number and/or function, and both stem cell-intrinsic changes and alterations in local niches and/or systemic environment over time are known to contribute to the stem cell aging phenotype. Advancing in the molecular understanding of the deterioration of stem cell cells with aging is key for targeting the specific causes of tissue regenerative dysfunction at advanced stages of life. Here, we revise exciting recent findings on why stem cells age and the consequences on tissue regeneration, with a special focus on regeneration of skeletal muscle. We also highlight newly identified common molecular pathways affecting diverse types of aging stem cells, such as altered proteostasis, metabolism, or senescence entry, and discuss the questions raised by these findings. Finally, we comment on emerging stem cell rejuvenation strategies, principally emanating from studies on muscle stem cells, which will surely burst tissue regeneration research for future benefit of the increasing human aging population.