Background—Allogeneic hematopoietic stem cell transplant (allo-HSCT) recipients are subject to major risks for bacterial bloodstream infections (BSIs), including emergent multidrug-resistant (MDR) organisms, which still represent the main cause of morbidity and mortality in transplanted patients. Methods: We performed an observational, retrospective, single-center study on patients undergoing allo-HSCT between 2004 and 2020 at the Stem Cell Transplant Unit in Turin to assess the incidence, etiology, and outcomes of BSIs and to explore any risk factors for bacteriaemia. Results: We observed a total of 178 bacterial BSIs in our cohort of 563 patients, resulting in a cumulative incidence of 19.4%, 23.8%, and 28.7% at 30, 100, and 365 days, respectively. Among isolated bacteria, 50.6% were Gram positive (GPB), 41.6% were Gram negative (GNB), and 7.9% were polymicrobial infections. Moreover, BSI occurrence significantly influenced 1-year overall survival. High and very high Disease Risk Index (DRI), an haploidentical donor, and antibacterial prophylaxis were found as results as independent risk factors for bacterial BSI occurrence in multivariate analysis. Conclusions: In our experience, GNB have overwhelmed GPB, and fluoroquinolone prophylaxis has contributed to the emergence of MDR pathogens. Local resistance patterns and patients’ characteristics should therefore be considered for better management of bacteremia in patients receiving an allogeneic HSCT.