Primary gastric cancer remains one of the most prevalent malignancies worldwide. Often patients remain asymptomatic until it is detected at an advanced stage with a poor prognosis. Thus, it's characteristically difficult to initially diagnose until it becomes late stage, at which point prognosis becomes poor. Pernicious anemia is a classic risk factor for the development of primary gastric cancer, but is uncommonly seen in clinical practice. Over time, patients who produce the autoantibodies to intrinsic factor that cause pernicious anemia typically will present initially with clinically significant megaloblastic anemia and peripheral neuropathy. However, patients can also present with more nonspecific signs and symptoms. Thus, clinicians should remain vigilant as circulating anti-intrinsic factor antibodies only worsen the disease over time and increase the risk of developing primary gastric cancer. This report not only presents the rare concurrent diagnosis of pernicious anemia and gastric cancer, but also aims to increase clinical awareness of these two conditions' classic association because early diagnosis and treatment significantly impacts morbidity and mortality.