The epidemiology of bacteremia and the antibiotic resistance profile (ARP) of Gram-negative bacilli (GNB) in hematological malignancies (HM) and hematopoietic stem cell transplant (HSCT) patients may differ according to geographic region. In addition, multidrug-resistant organisms (MDROs) may impact mortality. This is a prospective, observational, and multicenter study. The first episodes of bacteremia in adult patients with HM or HSCT were included. The risk factors for 30-day mortality were identified. One thousand two hundred and seventy-seven episodes were included (HM: 920; HSCT: 357). GNB were isolated in 60.3% of episodes, with Enterobacterales (46.9%) and P. aeruginosa (8.5%) being the most frequent. Gram-positive cocci were isolated in 41.9% of episodes, with coagulase-negative staphylococci (19.8%) and S. aureus (10.4%) being the most frequent. MDROs were isolated in 40.2% (24.4% GNB). The ARP of GNB in patients with HM vs. HSCT was cefepime: 36.8% vs. 45.7% (p = 0.026); piperacillin–tazobactam: 31.05% vs. 45.2% (p < 0.0001); carbapenems: 18.9% vs. 27.3% (p = 0.012); and aminoglycosides: 9.3% vs. 15.4% (p = 0.017), respectively. Overall mortality between patients with HM and HSCT was 17.5% vs. 17.6% (p = 0.951), respectively. The risk factors for mortality were relapsed and refractory underlying disease, corticosteroids use, respiratory source, septic shock, and GNB resistant to meropenem, while 7-day clinical response was a protective factor for survival. Bacteremia was frequently caused by GNB, with a large proportion of MDROs and a high level of antibiotic resistance, especially in patients with HSCT. Carbapenem-resistant GNB bacteremia was associated with a significant increase in mortality.