A typical trait of chronic tuberculosis (TB) is substantial weight loss that concurs with a drop in blood hemoglobin (Hb) levels, causing anemia. In this observational study, we explored Hb levels in 345 pulmonary TB patients. They were divided into anemic or non-anemic groups which related to clinical symptoms, anthropometric measurements, and immune status. Data was obtained in a randomized controlled trial that we previously conducted using nutritional supplementation of TB patients in Ethiopia. A post hoc analysis demonstrated that anemic patients have a higher composite clinical TB score at baseline than non-anemic patients. Consequently, Hb values were significantly lower in underweight patients with moderate to severe disease and/or cavitary TB compared to normal weight patients with mild disease or non-cavitary TB. Anemia was associated with a low body mass index (BMI), low mid-upper arm circumference (MUAC), lower peripheral CD4 and CD8 T cells counts and IFN-γ levels, and a higher erythrocyte sedimentation rate (ESR). Chronic inflammation and TB disease progression appeared to be driven by elevated systemic levels of pro-inflammatory IL-6 in anemic patients. Multivariable modeling confirmed that a low Hb and a low BMI were key variables related to an unfavorable TB disease status. Although Hb levels increased with successful chemotherapy, anemic TB patients maintained a slower clinical recovery compared to non-anemic patients during the intensive phase treatment (two months). In conclusion, anemia is a strong predictor of wasting, disease severity, inflammation, and slower recovery in patients with pulmonary TB.