The loss of skeletal muscle mass and strength, known as sarcopenia, is prevalent in older adults and linked to an increased risk of disability, frailty, and early mortality. Muscle health is crucial for the functionality and independence of older adults. As the aging population continuously grows, finding cost-effective strategies for preventing and treating sarcopenia is an important public health priority. While nutrition is recognized as a key factor in the development of sarcopenia, its role in preventing and treating the condition is still under investigation. In recent decades, nutritional research has shifted from a focus on individual nutrients or healthy foods to examining the combination of nutrients and foods in dietary patterns, along with their potential synergistic and antagonistic effects. A balanced diet and regular participation in physical activity are essential for maintaining musculoskeletal health. One of the healthy eating patterns with the greatest evidence of multiple health benefits is the Mediterranean diet, which has also been linked to positive effects on muscle function in observational studies. However, there is a lack of intervention studies. This review explores the updated evidence from longitudinal prospective studies on associations between adherence to the Mediterranean diet and sarcopenia in order to promote preventive and intervention strategies for healthy muscle aging.