After skeletal muscle injury a regeneration process takes place to repair muscle. Skeletal muscle recovery is a highly coordinated process involving cross-talk between immune and muscle cells. It is well known that the physiological activities of both immune cells and muscle stem cells decline with advancing age, thereby blunting the capacity of skeletal muscle to regenerate. The age-related reduction in muscle repair efficiency contributes to the development of sarcopenia, one of the most important factors of disability in elderly people. Preserving muscle regeneration capacity may slow the development of this syndrome. In this context, nutrition has drawn much attention: studies have demonstrated that nutrients such as amino acids, n-3 polyunsaturated fatty acids, polyphenols and vitamin D can improve skeletal muscle regeneration by targeting key functions of immune cells, muscle cells or both. Here we review the process of skeletal muscle regeneration with a special focus on the cross-talk between immune and muscle cells. We address the effect of aging on immune and skeletal muscle cells involved in muscle regeneration. Finally, the mechanisms of nutrient action on muscle regeneration are described, showing that quality of nutrition may help to preserve the capacity for skeletal muscle regeneration with age.