Women with breast cancer are increasingly being cured of the disease but fatigue remains the most frequently reported symptom. The aims of our study were to identify distinct trajectories in four fatigue dimensions during 2 years after breast cancer surgery and to explore the demographic, clinical and personality characteristics associated with these profiles. We included women from the prospective longitudinal multicenter FATSEIN cohort in France. They completed the Multidimensional Fatigue Inventory for nine follow-ups over 24 months after surgery. A group-based trajectory model identified distinct trajectories in each fatigue dimension. Multinomial logistic regression determined the factors associated with each profile. From the 459 women followed, 3-5 fatigue trajectories were revealed in each fatigue dimension, from its absence to its severest degree. In our multivariate analysis, the risk of severe fatigue was decreased in all dimensions by a high quality of life before surgery (measured by the European Organization for Research and Treatment of Cancer 30-item QoL questionnaire; e.g., for general and physical fatigue: OR = 0.93, 95% CI 0.91, 0.96), especially a high physical and emotional functions for general and physical fatigue, and a high cognitive function for mental fatigue. Both severe mental fatigue and severely reduced motivation worsened with low optimism before surgery (e.g., for mental fatigue: OR = 0.93, 95% CI 0.89, 0.97). Severely reduced activities increased by having chemotherapy (OR = 9.41, 95% CI 2.28, 38.79). Targeting women at risk for severe fatigue can provide early preventive and curative treatment and appropriate psychological support.