Because some conditions coincide with the presence of the disease, the following may be signs of leukemia: Anemia: A low red blood cell count. Red blood cells carry oxygen around the body. This condition may contribute to weakness, fatigue or shortness of breath.