The doctor will first ask you about your family and medical history. If the anemia is due to increased bleeding, the healthcare provider will also conduct a pelvic exam. Any diagnosis of anemia is complete without a CBC or Complete blood count test. This way, your provider will get an insight into the RBC (red blood cell) count. The initial bloodwork will also account for the amount of iron stored in your cells. Besides the primary test, your doctor may ask for some other bloodwork to determine the kind of anemia you have.