Iron deficiency anemia is commonly encountered in clinical practice and the underlying etiology can be benign or pathological, depending on the gender and age of patients. Common causes include pre-menopausal menstrual and gastrointestinal blood loss. However, it is important to be aware of less common causes. Hereditary hemorrhagic telangiectasia, also known as Osler-Weber-Rendu syndrome is disorder of vascular malformations that can affect any site. Hereditary hemorrhagic telangiectasia often manifest with chronic blood loss resulting in iron deficiency anemia. Telangiectasias affecting the hands and oral cavity can be easily detected on careful examination but can be overlooked. Vascular malformations affecting other sites such liver, lungs and brain require radiological imaging. We report two cases of hereditary hemorrhagic telangiectasia and iron deficiency anemia secondary to recurrent epistaxis, one patient requiring only iron supplementation to maintain hemoglobin level and another requiring frequent transfusion.