Bleeding complications after percutaneous coronary intervention (PCI) have been associated with higher short and long-term mortality. Bivalirudin has been shown to reduce bleeding complications in patients who underwent PCI; however, the impact of anemia on bleeding complications and long-term mortality has not been studied. A total of 11,991 patients who underwent PCI over a period of 8 years with bivalirudin as the primary antithrombotic agent were included. Anemia was defined according to the World Health Organization definition. Bleeding complications were prospectively collected. Survival analysis was performed using multivariable Cox proportional hazards models. Of the 11,991 patients, 4,815 patients (40%) had baseline anemia. Major bleeding occurred in 3.3% of patients with anemia compared with 0.7% of patients without anemia (p <0.001) driven largely by transfusion events. In the overall study population, major bleeding was a significant predictor of mortality (hazard ratio [HR] 1.4, 95% confidence interval [CI] 1.04 to 1.8, p = 0.027) at a mean follow-up of 2.6 years (interquartile range 1.4 to 3.5). In patients with anemia, major bleeding remained an independent predictor of mortality (HR 1.5, 95% CI 1.1 to 2.0, p = 0.008); however, in patients without anemia, it did not (HR 1.25, 95% CI 0.52 to 3.03, p = 0.62). In patients who underwent PCI with bivalirudin therapy, major bleeding is associated with early and long-term mortality, which is more pronounced in patients with baseline anemia.