Cancer patients, in general, suffer from anorexia hence diminished nutritional intake. In a prospective observational study, we investigated the impact of recent energy and protein intake on cancer-related fatigue and 6-month mortality in patients undergoing chemotherapy. Recent protein and energy intake was assessed by 24-h recall in 285 patients. Cancer-related fatigue was determined by Brief Fatigue Inventory, and fat free mass index (FFMI) was assessed with bioelectrical impedance analysis. Symptoms with the validated German version of European Organization for Research and Treatment of Cancer Quality of Life Core Questionnaire (30 questions) and 6-month mortality was documented. Risk factors of cancer-related fatigue and predictors of mortality were investigated with logistic regression analysis and stepwise Cox regression analysis, respectively. Low protein intake (<1 g/kg body weight) was found in 66% of patients, who were characterized by higher age, weight, and body mass index. Recent protein intake emerged as the strongest contributor to cancer-related fatigue followed by nausea/vomiting, insomnia, and age. Reduced protein intake, male sex, number of comorbidities, and FFMI were identified as significant predictors for increased 6-month mortality. In conclusion, a low recent protein intake assessed by 24-h recall is associated with a more than twofold higher risk of cancer-related fatigue and 6-month mortality. Every effort should be taken to assess and guarantee proper nutritional intake in patients undergoing chemotherapy.