Background: Low energy availability results in physiological adaptations which contribute to unfavourable health outcomes. Little information exists on perceptions of nutritional advice to eat more food to maintain health and enhance performance. The aim of this study was to explore athletes’ and coaches’ perceptions towards advice to athletes to eat larger than their current quantities of food and to explore how nutritionists could deliver this advice. Methods: Semi-structured interviews (~20 min in length) were conducted using online communication technology, audio-recorded, and transcribed verbatim. The interview explored perceptions of the nutritional advice provided, its role in health and performance, and the challenges to eating larger amounts of food. Data were analysed using NVIVO 1.2 using an inductive thematic approach. Results: Nine elite athletes (female = 6; males = 3) and nine high-performance coaches (female = 3; male = 6) completed the semi-structured interviews. Athletes reported improved training consistency, fewer injuries and illnesses, and improved resilience when consuming adequate energy and nutrients to meet their needs. Lack of time and meal preparation difficulties were the main challenges faced to fuelling. Conclusions: Although education about under-fuelling is important, motivating, enabling, and supporting athletes to change behaviour is pivotal to increasing athlete self-awareness and to make long-term nutritional changes.