Background: Fatigue is a common debilitating symptom in chronic kidney disease patients on maintenance hemodialysis. However, little is known about its pathogenesis and association with survival. Methods: This study examines the correlates and outcomes of fatigue among 1,798 hemodialysis patients enrolled in the HEMO study. Fatigue was assessed using the SF-36 vitality scale. Multivariable analysis was used to assess independent associations of demographic and clinical characteristics with baseline fatigue and longitudinal changes in fatigue. The association of fatigue with all-cause and cause-specific mortality and cardiac hospitalizations was also assessed. Results: Higher index of coexistent diseases (ICED) score, diabetes, non-African-American race, lower serum albumin, use of medications for sleep and poor sleep quality were found to be significantly associated with more fatigue at baseline. In longitudinal analyses, patients who were older, had been on dialysis longer, had higher ICED score, and reported using medications for sleep were more likely to experience worsening fatigue, whereas higher serum albumin was strongly associated with an improvement in level of fatigue. A 10-point increase in vitality score was associated with 10% increase in mean survival (p < 0.0001). Conclusions: Demographic and clinical factors have significant associations with fatigue, which itself predicts mortality. Improving fatigue in the end-stage renal disease population may positively impact patient well-being and survival.