Optimal nutritional intakes are critical for health- and skill-related physical fitness. This review details the effect of energy restriction and supplementation on physical fitness, discusses the optimal chronic macronutrient intakes for physical fitness in exercising subjects and finally overviews the impact of short-term intakes of carbohydrate and protein, before, during and after exercise, on physical fitness of athletes. The present standings highlight that it is essential that health care givers personalize nutritional advice to meet the specific needs of exercising individuals while applying the described recommendations. It reminds the difficulty of providing straight nutritional recommendations for physical fitness on the basis of evidence-based medicine.