Sarcopenia commonly occurs in the elderly and patients with wasting diseases. The main reason is an imbalance in protein metabolism (protein degradation exceeding protein synthesis). It causes a serious decline in muscle strength and motion ability, even leading to long-term bed rest. Recent studies indicate that nutritional support is beneficial for ameliorating sarcopenia and restoring muscle function. This review will summarize the classical mechanisms of protein nutritional support for alleviating sarcopenia, such as modulating the ubiquitin-proteasome system, oxidative response, and cell autophagy, as well as the potential new mechanisms, including altering miRNA profiles and gut microbiota. In addition, the clinical application and outcome of protein nutritional support in the elderly and patients with wasting diseases are also introduced. Protein nutritional support is expected to provide new approaches for the prevention and adjuvant therapy of sarcopenia.