Anemia and fatigue go together hand in glove. This anemia fatigue is not just the type of tiredness that results after a hard day of work. It’s the kind of fatigue that makes it almost impossible to get out of bed in the morning to go to work. Anemia can also cause these symptoms: • Dizzy spells.