Quality of life (QoL) impairment and fatigue are frequently experienced during treatment for recurrent high-grade glioma (HGG). Fatigue and QoL impairments can be due to primary neurological dysfunction, cytotoxic treatments, mood disturbances, and supportive medications. We now seek to understand how QoL and fatigue impacts survival in recurrent HGG. Using a prospective observational design, 237 patients with recurrent HGG and KPS ≥70 completed a self-administered questionnaire that evaluated QoL and fatigue. QoL was assessed with Functional Assessment of Cancer Therapy-General (FACT-G) and FACT-Brain (FACT-Br) scales while fatigue was assessed using Functional Assessment of Chronic Illness Therapy (FACIT-F) scale. Cox proportional hazard models were utilized to evaluate the association between QoL and fatigue and survival. Seventy-three (31 %) subjects had recurrent WHO grade III gliomas and 164 (69 %) had recurrent WHO grade IV gliomas. Median follow-up analysis was 27.60 months. In univariate Cox analyses, the FACT-Br specific subscale (HR 0.88; CI 95 %, 0.77-1; p = 0.048) and FACIT-F (HR 0.82; CI 95 %, 0.68-0.99; p = 0.045) were both significant predictors of survival. Fatigue added prognostic information beyond that provided by KPS, age, sex, tumor grade, and number of prior progressions (HR 0.80; CI 95 %, 0.68-0.9; p = 0.031). A greater degree of fatigue was associated with poorer survival in recurrent HGG patients. In multivariable analyses, FACT-G and FACT-Br are not independent predictors of prognosis. Fatigue is a strong independent predictor of survival that provides incremental prognostic value to the traditional markers of prognosis in recurrent HGG. Pharmacological or non-pharmacological strategies to treat fatigue warrant investigation.