Anemia is a major cause of morbidity and mortality worldwide resulting from a wide variety of pathological conditions. In severe cases it is treated by blood transfusions or injection of erythroid stimulating agents, e.g., erythropoietin (Epo), which can be associated with serious adverse effects. Therefore, there is a need to develop new treatment modalities. We recently reported that treatment of erythroleukemic cells with the novel the bi-functional prodrugs of 5-aminolevulinic acid (ALA) and butyric acid (BA), AN233 and AN908, enhanced hemoglobin (Hb) synthesis to a substantially higher level than did ALA and BA individually or their mixture. Herein, we describe that these prodrugs when given orally to mice induced histone deacetylase inhibition in the kidneys, bone marrow and spleen, thus, indicating good penetrability to the tissues. In mice where anemia was chemically induced, treatment with the prodrugs increased the Hb, the number of red blood cells (RBCs) and the percentage of reticulocytes to normal levels. The prodrugs had no adverse effects even after repeated treatment at 100–200 mg/kg for 50 days. The lack of increased levels of Epo in the blood of mice that were treated with the prodrugs suggests that AN233 and AN908 affected the Hb and RBC levels in an Epo-independent manner. Taken together with our previous studies, we propose that the prodrugs increase globin expression by BA inhibition of histone deacetylase and elevation heme synthesis by ALA. These results support an Epo-independent approach for treating anemia with these prodrugs.