Often, a person’s anemia is found through routine screening at the doctor’s office or after they begin to experience the symptoms of iron deficiency, commonly fatigue. Iron deficiency anemia doesn’t just happen though, but rather progresses through different stages that take it from iron depletion to full-blown anemia.