Overtraining, stress, or many other external factors can cause fatigue, but many cases of fatigue are attributable to a lack of iron in the blood, a condition known as anemia. Early onset of fatigue during exercise is a common complaint among athletes, especially female endurance athletes.