Extraintestinal manifestations of celiac disease (CD) are an integral part of the disease’s clinical profile and, frequently, appear as the presenting feature. Given that anemia in CD may be multifactorial, increased awareness is needed on the part of treating physicians, and especially hematologists, to screen for CD. In this study, we highlight anemia as the presenting feature of CD which has remained undiagnosed for several years. In patients with a positive antibody testing or high suspicion of CD, endoscopy with a biopsy of the small intestine is performed, as it is considered the “gold standard” for diagnosing CD. Since most of the manifestations of CD are preventable or treatable with a gluten-free diet, an early diagnosis is vital for the prevention of serious and potentially lethal complications.